U29465.找宝藏
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
James和Kobe被邀请到一个节目上,可以在N个岛上寻找宝藏,会随机给James和Kobe降落到其中的一个岛上,每一个岛有通向其他岛的路径(也有可能没有),都有的岛屿之间一共有M条路径,每一个岛都有一个编号,编号越大的岛屿宝藏价值越大,James和Kobe现在想要知道所有位置可以能够去往的最大的编号的岛屿是多少。
输入格式
第一行输入一个N,M表示有N个岛,M条路径
输出格式
每一个点可以去往的最大的岛屿的编号
输入输出样例
输入#1
5 3 1 2 3 4 2 4
输出#1
4 4 4 4 5
说明/提示
n<1000 , m<2000
是有向图!!!