5069 - 提高：图论：强连通分量 图的遍历
时间限制 : 1 秒
内存限制 : 128 MB
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。
输入
第 1 行 2 个整数 N,M，表示点数和边数。
接下来 M 行，每行 2 个整数 U_i,V_i，表示边 (U_i,V_i)。点用 1,2,\dots,N 编号。
输出
一行 N 个整数 A(1),A(2),\dots,A(N)。
样例
输入
4 3 1 2 2 4 4 3
输出
4 4 3 4
提示
- 对于 60\% 的数据，1 \leq N,M \leq 10^3。
- 对于 100\% 的数据，1 \leq N,M \leq 10^5。