8113916 - 图的遍历
时间限制 : 1 秒
内存限制 : 128 MB
给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。
输入
第1 行，2 个整数N,M。
接下来M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,⋯,N编号。
输出
N 个整数A(1),A(2),⋯,A(N)。
样例
输入
4 3 1 2 2 4 4 3
输出
4 4 3 4
提示
• 对于60% 的数据，1≤N.M≤10^3；
• 对于100% 的数据，1≤N,M≤10^5。