题目链接：http://poj.org/problem?id=3687
题目大意：
给定N个球，这些球的编号分别是1－N中的某个数字，它们的重量也分别是1－N中的某个数字，任意两个球的编号和重量不相等。

给定一些类似a<b的约束，表示编号为a的球比编号为b的球轻。要求符合约束条件的各个球的重量。若答案有多种，则输出的答案必须让编号为1的球重量尽量轻，接着是编号为2的球重量尽量轻，一直到编号为N的球尽量轻。

注意：输出的是球1到球N的重量！也就是说讲1-N的重量分配到每个球，然后输出每个球的重量！

建立一个反图，跑一遍字典序最大的拓扑排序，并且进行编号。

再输出就行了。邻接表重边不影响。注意1 -> 1 自环特判。

#include<cstdio>
#include<vector>
#include<cstring>
#include<queue>
#include<iostream>
using namespace std;
const int maxn=30010;
vector<int>grid[maxn];
int indu[maxn];
int v[maxn];
int n, m, N;
int Tppx(int n)
{
    priority_queue<int>Q;
    int ID=n;
    for(int i=1; i<=n; i++)
    {
        if(indu[i]==0)//入度为0
        {
            N++;
            Q.push(i);
        }
    }
    while(!Q.empty())
    {
        int now=Q.top();
        int flog=0;
        v[now]=ID--;
        Q.pop();
        for(int i=0; i<grid[now].size(); i++)
        {
            int next=grid[now][i];
            if(--indu[next]==0)
            {
                N++;
                Q.push(next);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(indu[i]!=0)
        {
            return 0;
        }
    }

    return 1;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        N=0;
        for(int i=1; i<=n; i++)
        {
            grid[i].clear();
        }
        memset(indu,0,sizeof(indu));
        int flog=0;
        for(int i=0; i<m; i++)
        {
            int p1,p2;
            scanf("%d%d",&p1,&p2);
            grid[p2].push_back(p1);//建反图
            if(p1==p2)
            {
                flog=1;
            }
            indu[p1]++;
        }
        if(!Tppx(n)||flog)
        {
            printf("-1\n");
            continue;
        }
        for(int i=1;i<=n;i++)
        {
            printf("%d ",v[i]);
        }
        printf("\n");
    }
    return 0;
}