topo排序 hdu4857~逃生

1
5 10
3 5
1 4
2 5
1 2
3 4
1 4
2 3
1 5
3 5
1 2

1 2 3 4 5

         最基础的一道topo排序我觉得是hdoj1285 确定比赛名次；在那道题里只需要在在需要的要求下，使输出的顺序符合m个标准就行，所以一个数据有多种答案~~但这道题不一样，在固定要求的m个标准之前~还有最基础的从小到大排列的标准：比如输入是 1 3 1 3 1；按之前的代码输出是 2 3 1；可事实上应该是3 1 2才对。

#include<cstdio>
#include<cstring>
#include<stack>
#include<vector>
#include<queue>
#include<iostream>
using namespace std;
int te;
int m,n;
int out[30005];
vector<int>g[30005];
stack<int>qu;//用来储存最终答案的
void topo()//本来的代码，应该是按入度来排序~可这道题决定输出顺序的是最后的哪位数（比如说之前提到的 3 1 2，因为1 应该在 2前面所以这样排列）
{
	priority_queue<int>q;
	for(int s=1;s<=n;s++)
	{
		if(out[s]==0)
		{
			q.push(s);//选择无出度的压入优先队列
//			cout<<s<<endl;
		}
	}
	while(!q.empty())
	{
		int tem=q.top();
		qu.push(tem);
		q.pop();
		for(int s=0;s<g[tem].size();s++)
		{
			out[g[tem][s]]--;//解除与之的关系
			if(out[g[tem][s]]==0)//无出度
			{
				q.push(g[tem][s]);//压入优先队列
			}
		}
	}
	int t=0;
	while(!qu.empty())
	{
		if(t==0)//别忘了输出的格式
		{
			printf("%d",qu.top());
		}
		else
		{
			printf(" %d",qu.top());
		}
		t++;
		qu.pop();
	}
        cout<<endl;
 } 
int main()
{
	ios::sync_with_stdio(false);
	cin>>te;
	while(te--)
	{
		memset(out,0,sizeof(out));//初始化
		scanf("%d%d",&n,&m); //之前用了解除stdio的同步~以为这样时间就够用了，可是还是tle了；
		int a,b;
		for(int s=1;s<=n;s++)//初始化
		{
			g[s].clear();
		}
		while(m--)
		{
			scanf("%d%d",&a,&b);  
			g[b].push_back(a);
			out[a]++;
		}
		topo();
	}
	return 0;
 }