文章
82
粉丝
344
获赞
28
访问
696.0k
#include <iostream>
#include <string.h>
#include <queue>
using namespace std;
const int maxn=505;
int g[maxn][maxn];
int indegree[maxn];
int ans[maxn];
int n,m,idx;
priority_queue<int, vector<int>, greater<int> > q;
void topsort(){
for(int i=1;i<=n;i++){
if(indegree[i]==0){
q.push(i);
}
}
while(!q.empty()){
int t=q.top();
q.pop();
ans[idx++]=t;
for(int i=1;i<=n;i++){
if(g[t][i]==1){
g[t][i]=0;
&n...
登录后发布评论
暂无评论,来抢沙发