图的遍历 【题目描述】 给出 N个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 【输入】 第 1 行 2个整数 N,M，表示点数和边数。 接下

【题目描述】

给出 N个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。dMm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第 1 行 2个整数 N,M，表示点数和边数。dMm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 M 行，每行 2 个整数 Ui,Vi，表示边 (Ui,Vi)(Ui,Vi)。点用 1,2,…,N编号。dMm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一行 N个整数 A(1),A(2),…,A(N)。dMm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4 3
1 2
2 4
4 3

【输出样例】

4 4 3 4

【提示】

对于 60%60% 的数据，1≤N,M≤2000。dMm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 100%100% 的数据，1≤N,M≤10^5。dMm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库