6386: 洛谷P3916 - 图的遍历
[Creator : ]
Description
给出 $N$ 个点，$M$ 条边的有向图，对于每个点 $v$，求 $A(v)$ 表示从点 $v$ 出发，能到达的编号最大的点。
Input
第 $1$ 行，$2$ 个整数 $N,M$。
接下来 $M$ 行，每行 $2$ 个整数 $U_i,V_i$，表示边 $(U_i,V_i)$。点用 $1, 2,\cdots,N$ 编号。
接下来 $M$ 行，每行 $2$ 个整数 $U_i,V_i$，表示边 $(U_i,V_i)$。点用 $1, 2,\cdots,N$ 编号。
Output
一行 $N$ 个整数 $A(1),A(2),\cdots,A(N)$。
Constraints
对于 $60\%$ 的数据，$1 \le N . M \le 10^3$；
对于 $100\%$ 的数据，$1 \le N , M \le 10^5$。
对于 $100\%$ 的数据，$1 \le N , M \le 10^5$。
Sample 1 Input
4 3
1 2
2 4
4 3
Sample 1 Output
4 4 3 4
Sample 2 Input
9 10
1 2
2 3
2 5
3 4
4 3
4 7
5 1
5 4
6 4
8 9
Sample 2 Output
7 7 7 7 7 7 7 9 9