poj 3687 Labeling Balls

题目的意思：给出标签的拓扑序列，输出标签的位置，标签的号码越小，标签的位置尽量靠前。

下面的文章写得很棒，我看的也是一知半解http://imlazy.ycool.com/post.2144071.html

#include<iostream>using namespace std;#define N 205int visited[N],result[N],deg[N],matrix[N][N];void Topsort(int n,int m){int i,a,b,j,r;memset(visited,0,sizeof(visited));memset(deg,0,sizeof(deg));memset(matrix,0,sizeof(matrix));for(i=1;i<=m;i++){scanf("%d%d",&a,&b);if(!matrix[a][b]){ matrix[a][b]=1; deg[a]++;}}for(r=n;r>=1;r--){ for(i=n;i>=1;i--)if(!deg[i]&&!visited[i])break; if(i>0){ result[i]=r; visited[i]=1; for(j=1;j<=n;j++) if(matrix[j][i]) deg[j]--; } else { printf("-1/n"); return ; }}for(i=1;i<=n;i++)printf("%d ",result[i]);printf("/n");}int main(){int n,m,ca;scanf("%d",&ca);while(ca--){scanf("%d%d",&n,&m);Topsort(n,m);}}