题目名称 2954. 节点之美
输入输出 Lovelove_boii_node.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-07-07
开放分组 全部用户
提交状态
分类标签
通过:7, 提交:12, 通过率:58.33%
Gravatar无言 100 0.128 s C++
Gravatar@@@ 100 0.137 s C++
Gravatar梦那边的美好ETMN 100 0.141 s C++
GravatarRegnig Etalsnart 100 0.175 s C++
GravatarMenamovic 100 0.271 s C++
Gravatar梦那边的美好ETMN 100 0.304 s C++
Gravatar乐孤廉居 100 0.312 s C++
Gravatar卜甾流泪 100 0.375 s C++
GravatarRegnig Etalsnart 80 0.412 s C++
GravatarLovelove_boii 0 0.017 s C++
关于 节点之美 的讨论

2954. 节点之美

★   输入文件:Lovelove_boii_node.in   输出文件:Lovelove_boii_node.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

今天Lovelove_boii在追求节点之美。

Lovelove_boii手上有一张有向图,这个图有n个节点,m条边。Lovelove_boii想知道什么样的节点才算美,因此它定义了一种“最美”。对于每一个节点,以自身为起点向别的节点扩展,扩展过程中经过编号最大的那个节点对其“最美”。

【输入格式】

第一行两个正整数n,m

接下来m行 每行两个整数u,v表示边(u,v)

【输出格式】

一行n个整数 表示对于第i个节点来说 第Ans_i个节点最美。

【样例输入】

4 3

1 2

2 4

4 3

【样例输出】

4 4 3 4

【提示】

对于20%的数据,满足n,m ≤ 10

对于50%的数据,满足n,m ≤ 200

对于60%的数据,满足n,m ≤ 5000

对于100%的数据,满足1 ≤ n,m ≤ 100000

所有节点从1开始编号

【来源】

在此键入。