题目：点击打开链接
这题好坑啊，WA了一下午，到最后发现读错题了QAQ,如果理解了题意，那就是简单的拓扑排序了。
题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）
分析：拓扑排序，注意根据题的要求，要先保证1号球最轻，如果我们由轻的向重的连边，然后我们依次有小到大每次把重量分给一个入度为0的点，那么在拓扑时我们面对多个入度为0的点，我们不知道该把最轻的分给谁才能以最快的速度找到1号（使1号入度为0），并把当前最轻的分给1号。所以我们要由重的向轻的连边，然后从大到小每次把一个重量分给一个入度为0的点。这样我们就不用急于探求最小号。我们只需要一直给最大号附最大值，尽量不给小号赋值，这样自然而然就会把轻的重量留给小号。
注意重边。
以上分析来自：点击打开链接
#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<string>
using namespace std;
const int N=209;
bool vis[N][N]; //判断重边，n《200，m《40000，显然会有重边
int in[N],ans[N];
int main()
{
int n,m,a,b;
int T;scanf("%d",&T);
while(T--){
memset(vis,0,sizeof(vis));
memset(in,0,sizeof(in));
vector<int>e[N];
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++){
scanf("%d%d",&a,&b);
if(!vis[a][b])in[a]++,e[b].push_back(a),vis[a][b]=1;
}
priority_queue<int>q;
for(int i=1;i<=n;i++)if(!in[i])q.push(i);
int id=n;
while(!q.empty()){
int t=q.top();q.pop();
ans[t]=id--;
for(int i=0;i<e[t].size();i++)if(--in[e[t][i]]==0)q.push(e[t][i]);
}
if(id)printf("-1
");
else for(int i=1;i<n;i++)printf("%d ",ans[i]);
if(!id)printf("%d
",ans[n]);
}
return 0;
}