拓扑排序板子

可以判环，给定胜负排名次，判断是否有唯一解

#include<stdio.h>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;
vector<int> v[505];
int n,m,num[505];
bool tp(){
   
	int sum=0;
	priority_queue<int,vector<int>,greater<int> > q;
	for(int i=1;i<=n;i++)
		if(num[i]==0)
			q.push(i);
	while(!q.empty()){
   
		int u=q.top();
		if(sum<n-1)
		printf("%d ",u);
		else
		printf("%d\n",u);
		q.pop();
		for(int i=0;i<v[u].size();i++){
   
			int t=v[u][i];
			num[t]--;
			if(num[t]==0)
				q.push(t);
		}
		sum++;
	}
	if(sum==n)	return true;
	else return false;
}
void init(){
   
	for(int i=0;i<=505;i++)
		v[i].clear();
	memset(num,0,sizeof(num));
}
int main(){
   
	while(scanf("%d%d",&n,&m)!=EOF){
   
		init();
		for(int i=0;i<m;i++){
   
			int a,b;
			scanf("%d%d",&a,&b);
			v[a].push_back(b);
			num[b]++;
		}
		bool q=tp();
	}
	return 0;
}