2752: 图的遍历(反向建边)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
给出N个点，M条边的有向图，对于每个点u，A(u)表示从点u出发，能到达的编号最大的点。
输入
第 1行 2个整数 n,m表示点数和边数。
接下来 m行，每行2个整数 u,v 表示边。点用 1,2,…,N 编号。
对于 60% 的数据，1≤N,M≤103。
对于 100% 的数据，1≤N,M≤105。
输出
一行 N 个整数 A(N)A(1),A(2),…,A(N)。
样例输入 复制
4 3
1 2
2 4
4 3样例输出 复制
4 4 3 4