3196: 最大的节点
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：11
题目描述
给定有N个节点、M条边的有向图，对每个节点v都求A(v)，表示从节点v出发，能到达的编号最大的节点。
输入
输入：第1行包含两个整数N、M（1≤N,M≤105）。接下来的M行，每行都包含两个整数u、v，表示边(u,v)。节点的编号为1～N。
输出
输出：N个整数A(1),A(2),⋯,A(N)。
样例输入 复制
4 3
1 2
2 4
4 3样例输出 复制
4 4 3 4