文章

82

粉丝

344

获赞

28

访问

698.3k

头像
拓扑排序 注意可能有重复数据
P1566 中山大学2019年机试题
发布于2021年2月20日 10:13
阅读数 9.9k

#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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发