#270. 图的遍历 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给出 个点, 条边的有向图,对于每个点 ,求 表示从点 出发,能到达的编号最大的点。

输入格式

个整数 ,表示点数和边数。

接下来 行,每行 个整数 ,表示边 。点用 编号。

输出格式

一行 个整数

样例

样例输入 #1

4 3
1 2
2 4
4 3

样例输出 #1

4 4 3 4

数据范围与提示

  • 对于 的数据,
  • 对于 的数据,