POJ/PKU 3687 Labeling Balls

题目大意：有N个小球，重量从小大排列，同时有N个标签，给出的输出中a b代表标签a标记的球重量小于标签b,题目要求输出
按标签1，2，......,N的球。

解法自然是拓扑排序，不过我们可以利用优先队列进行拓扑排序。这样以保证每一个最大的值都存在最靠后的标号上面去

我的代码：

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>

using namespace std;

int in[205],ans[205];
bool map[205][205];
int n,num,tot;

bool topsort()
{
	int i,temp;
	num=0;
	priority_queue<int>q;
	for(i=1;i<=n;i++)
		if(in[i]==0)
			q.push(i);
	while(!q.empty())
	{
		temp=q.top();
		q.pop();
		ans[temp]=tot--;
		for(i=1;i<=n;i++)
			if(map[temp][i])
			{
				in[i]--;
				map[temp][i]=false;
				if(in[i]==0)
					q.push(i);
			}
	}
	if(tot>=1)
		return false;
	else
		return true;
}

int main()
{
	int T,m,a,b,i;
	bool flag;
	scanf("%d",&T);
	while(T--)
	{
		flag=false;
		memset(map,0,sizeof(map));
		memset(in,0,sizeof(in));
		scanf("%d%d",&n,&m);
		for(i=1;i<=m;i++)
		{
			scanf("%d%d",&a,&b);
			if(!map[b][a])
				in[a]++;
			map[b][a]=true;
		}
		tot=n;
		if(topsort())
		{
			for(i=1;i<n;i++)
				printf("%d ",ans[i]);
			printf("%d/n",ans[n]);
		}
		else
			printf("-1/n");
	}
	return 0;
}