本文共 917 字，大约阅读时间需要 3 分钟。
题目地址:
拓扑排序模板题
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std;15 #define clr(x,y) memset(x,y,sizeof(x))16 #define sqr(x) ((x)*(x))17 #define rep(i,a,b) for(int i=(a);i<=(b);i++)18 #define LL long long19 #define INF 0x3f3f3f3f20 #define A first21 #define B second22 23 int cnt,num,n,m,head[600],d[600],a[600];24 25 struct node26 {27 int u,v,w;28 int next;29 } edge[10000];30 31 void init()32 {33 clr(head,-1);34 clr(a,0);35 clr(d,0);36 cnt=0;37 num=0;38 }39 40 void add(int u,int v,int w)41 {42 edge[cnt].v=v;43 edge[cnt].w=w;44 edge[cnt].next=head[u];45 head[u]=cnt++;46 }47 48 void tops()49 {50 int u;51 for(int i=0;i
转载于:https://www.cnblogs.com/sxiszero/p/4360522.html