hd 4857 逃生（逆拓扑排序）

http://acm.hdu.edu.cn/showproblem.php?pid=4857

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
int dep[30010];
vector<int>h[30010];
int ans[100010];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,m,i,j;
		scanf("%d%d",&n,&m);
		for(i=0;i<=n;i++)
		{
			dep[i]=0;
			h[i].clear();
			
		}
		for(i=0;i<m;i++)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			h[b].push_back(a);
			dep[a]++;
		}
		priority_queue<int>q;
		for(i=n;i>=1;i--)
		
			if(!dep[i])
				q.push(i);
			int js=0;
			while(!q.empty())
			{
				int u=q.top();
				q.pop();
				ans[js++]=u;
				int len=h[u].size();
				for(i=0;i<len;i++)
				{
					dep[h[u][i]]--;
					if(!dep[h[u][i]])//如果dep大于等于1，说明后面还一定有，尽量放在较小的数后入队
						q.push(h[u][i]);
				}
			}
			for(i=n-1;i>=0;i--)
			{
				printf("%d",ans[i]);
				if(!i)
					printf("\n");
				else
					printf(" ");
			}
		}
       return 0;


	}