最大的节点（p3916 图的遍历）

算法思路：
存储图的反向图，在反向图上进行倒序深度遍历

#include<bits/stdc++.h>
using namespace std;
const int maxn=100000+5;
int maxx[maxn],head[maxn];
int n,m,x,y,cnt;

struct Edge{
	int to,next;
}e[maxn];

void add(int u,int v){//添加一条边u--v 
 	e[cnt].to=v;
	e[cnt].next=head[u];
	head[u]=cnt++;
} 

void dfs(int u,int v){
	if(maxx[v])
		return;
	maxx[v]=u;
	for(int i=head[v];~i;i=e[i].next){
		int v1=e[i].to;
		dfs(u,v1);
	}
}

int main(){
	cin>>n>>m;
	memset(head,-1,sizeof(head));
	memset(maxx,0,sizeof(maxx));
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		add(y,x);//添加反向边 
	}
	for(int i=n;i;i--)//倒序深度遍历 
		dfs(i,i);
	for(int i=1;i<=n;i++){
		if(i!=1)
			cout<<" ";
		cout<<maxx[i];
	}
	return 0;
}