Labeling Balls(拓扑)

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

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

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

}