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
是有向图!!!

首页