2304: 图的遍历
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：10
题目描述
题目描述
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。
输入格式
第 1 行 2 个整数 N,M，表示点数和边数。
接下来 M 行，每行 2 个整数 Ui,Vi，表示边(Ui,Vi)。点用 1,2,…,N 编号。
接下来 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提示
- 1≤N,M≤103。