用了一个类似于记忆化搜索的方法，但是只能拿到40分。 评测记录：https://www.luogu.com.cn/record/168846505

#include<bits/stdc++.h>
using namespace std;
int n,m,an[100005],f[100005];
vector<int> a[100005];
bool b[100005];
int s(int x)
{
	if(f[x])
	{
		return f[x];
	}
	f[x]=x;
	for(int i=0;i<an[x];i++)
	{
		if(!b[a[x][i]])
		{
			b[a[x][i]]=true;
			f[x]=max(f[x],s(a[x][i]));
			b[a[x][i]]=false;
		}
	}
	return f[x];
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		an[x]++;
		a[x].push_back(y);
	}
	for(int i=1;i<=n;i++)
	{
		printf("%d ",s(i));
	}
	return 0;	
}