poj3687Labeling Balls

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

样例太唬人了，求得是从1到N重量 而不是排好序的标签

逆向建图 把最重的赋给第一个入度为0的标签 如有多个赋给标签大的 这样能保证重量大的在后面

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int to[301],w[301][301],de[301],tt[301];
int topo(int n)
{
    int i,j,k,g,f;
    for(i = n; i >= 1 ; i--)
    {
        f = 1;
        for(j = n; j >= 1 ; j--)
        {
            if(de[j]==0)
            {
                f = 0 ;
                de[j]--;
                k = j;
                to[k] = i;
                for(g = 1; g <= n; g++)
                if(w[k][g])
                de[g]--;
                break;
            }
        }
        if(f)
        break;
    }
    return f;
}
int main()
{
    int t,n,m,i,j,k,a,b;
    cin>>t;
    while(t--)
    {
        int flag = 1;
        memset(de,0,sizeof(de));
        memset(w,0,sizeof(w));
        cin>>n>>m;
        for(i = 1; i <=  m ; i++)
        {
            cin>>a>>b;
            if(!w[b][a])
            {
                w[b][a] = 1;
                de[a]++;
            }
            if(a==b)
            flag = 0;
        }
        if(!flag)
        {
            puts("-1");
            continue;
        }
        if(topo(n))
        {
            puts("-1");
            continue;
        }
        else
        {
            for(i = 1;i < n ; i++)
            cout<<to[i]<<" ";
            cout<<to[n]<<endl;
        }
    }
    return 0;
}