2907: 遍历的终点
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：14
题目描述
小埋最近在学习有向图的遍历相关知识，小埋学习过图的遍历的相关方法，可以使用 DFS或者 BFS 来遍历整个有向图，但是小埋发现这个问题有一些不一样，这个图的遍历是问你当前点能够到达的点的最大编号，小埋希望你能帮她解决这个问题。
输入
第一行两个整数 n 和 m，n 代表有向图中有 几 个点，m 代表有向图中有 m 条有向边。
接下来是 m 条边。
接下来是 m 条边。
输出
输出每个点能够到达的最大编号
样例输入 复制
4 3
1 2
1 3
2 3样例输出 复制
3 3 3 4