P3916 图的遍历

按题目来每次考虑每个点可以到达点编号最大的点，不如考虑较大的点可以反向到达哪些点

循环从N到1，则每个点i能访问到的结点的A值都是i

每个点访问一次，这个A值就是最优的，因为之后如果再访问到这个结点那么答案肯定没当前大了

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