标签:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int map[510][510]={0}; int f[510]={0}; int main() { memset(map,0,sizeof(map)); memset(f,0,sizeof(f)); int n,m,ai,bi; scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) { cin>>ai>>bi; f[bi]++; map[ai][bi]=1; } for(int i=1;i<=n;i++) { int t=0; for(int j=1;j<=n;j++) { if(f[j]==0) { f[j]--; if(i!=n) printf("%d ",j); else printf("%d\n",j); for(int k=1;k<=n;k++) { if(map[j][k]) f[k]--; } break; } } } return 0; }
拓扑排序~~~
标签:
原文地址:http://www.cnblogs.com/zhishenduchuang/p/5876929.html