POJ 3687 Labeling Balls G++ 拓扑排序 dfs 背

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
//英语 看博友分析  抄博友程序  拓扑排序  dfs  背 
int n,m;
int flag;
int rd[300];//入度 
vector<int> G[300];
int da[300];
int vis[300];
void dfs(int deep)
{
	if(deep==n+1)
	{
		flag=1;
		for(int i=1;i<=n;i++)
		{
			printf("%d ",da[i]);
		}
		printf("\n");
	}
	for(int i=n;i>0;i--)
	{
		if(vis[i]==0 && rd[i]==0)
		{
			vis[i]=1;
			da[i]=n-deep+1;
			for(int j=0;j<G[i].size();j++)
			{
				rd[G[i][j]]--;
			}
			dfs(deep+1);
		}
	}
}
int main()
{
	int T;
	scanf("%d",&T);
	for(int o=0;o<T;o++)
	{
		for(int i=0;i<240;i++)
		{
			G[i].clear();
		}
		memset(rd,0,sizeof(rd));
		memset(da,0,sizeof(da));
		memset(vis,0,sizeof(vis));
		scanf("%d%d",&n,&m);
		for(int i=0;i<m;i++)
		{
			int wx,wd;
			scanf("%d%d",&wx,&wd);
			rd[wx]++;
			G[wd].push_back(wx);			
		}
		flag=0;
		dfs(1);
		if(flag==0)
		{
			printf("-1\n");
		}		
	}
	return 0;
}