rt。

#include<bits/stdc++.h>
#include<vector>
using namespace std;
const int N=100005;
int n,m,p[N];
vector<int> q[N];
void dfs(int x,int s)
{
	if(p[x]) return ;
	else
	{
		p[x]=s;
		for(int j=1;j<=q[x].size();j++){
			dfs(q[x][j],s);
		}
	}
}
int main ()
{
	scanf("%d%d",&n,&m);
	for(int i=1,u,v;i<=m;i++){
		scanf("%d%d",&u,&v);
		q[v].push_back(u);
	}
	for(int i=n;i>=1;i--){
		dfs(i,i);
	} 
	for(int i=1;i<=n;i++){
		printf("%d ",p[i]);
	}
	return 0;
}

谁能指导我一下，或给点提示？感谢！