Labeling Balls(拓扑)

http://poj.org/problem?id=3687

看题意看了半天没看懂怎么回事，看完Discuss彻底凌乱了。。后来看了题解才懂，就是逆向建图+拓扑排序，建图时要判重边。

 #include<stdio.h>
 #include<string.h>
 int map[][];
 int n,in[],ans[];
 int topo()
 {
     int i,j;
     for (i = n; i >= ; i --)
     {
         for (j = n; j >= ; j --)
         {
             if (!in[j])
             {
                 ans[j] = i;
                 --in[j];
                 break;
             }
         }
         if (j < ) return ;
         for  (int k = ; k <= n; k ++)
         {
             if (map[j][k])
                 --in[k];
         }
     }
     return ;
 }
 int main()
 {
     int m,t,a,b;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         memset(map,,sizeof(map));
         memset(ans,,sizeof(ans));
         memset(in,,sizeof(in));
         for (int i = ; i <= m; i ++)
         {
             scanf("%d%d",&a,&b);
             if (!map[b][a])
             {
                 map[b][a] = ;
                 ++in[a];
             }
         }
         if (topo())
         {
             for (int i = ; i <= n; i ++)
             {
                 if (i==)
                     printf("%d",ans[i]);
                 else
                     printf(" %d",ans[i]);
             }
             puts("");
         }
         else
             puts("-1");
     }
     return ;

 }