反向建图不会，60ptsTLE

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int> p[100005];
int a[100005];
int dfs(int u){
	if(p[u].size()==0)return u;
	int maxn=u;
	for(int i=0;i<p[u].size();i++){
		if(a[p[u][i]]==0){
			a[p[u][i]]=1;
			maxn=max(maxn,dfs(p[u][i]));
			a[p[u][i]]=0;
		}
	}
	return maxn;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		p[u].push_back(v);
	}
	for(int i=1;i<=n;i++){
		cout<<dfs(i)<<' ';
	}
}