3202: 图的遍历DFS（洛谷P3916)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从 v 点除法，能到达的编号最大的点。
Input
第 1 行 2 个整数 N, M，表示点数和边数。
接下来 M 行，每行 2 个整数 Uᵢ，Vᵢ，表示边（Uᵢ，Vᵢ）。点用 1, 2, 3, ...，N 编号。
接下来 M 行，每行 2 个整数 Uᵢ，Vᵢ，表示边（Uᵢ，Vᵢ）。点用 1, 2, 3, ...，N 编号。
Output
一行 N 个整数 A(1)，A(2)，...，A(N)
Sample Input Copy
4 3
1 2
2 4
4 3Sample Output Copy
4 4 3 4