Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1824--最大节点
1824: 最大节点
时间限制:
1 Sec
内存限制:
128 MB
提交:
22
解决:
18
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定有N个节点，M条边的有向图，对每个节点v都求A(v)，表示从节点v出发，能到达的最大的节点。
输入
第1行包含两个整数N，M（1
≤N，M
≤10
5
）。接下来的M行，每行都包含两个整数U
i
、V
i
，表示边(U
i
，V
i
)。节点的编号为1~N。
输出
N个整数A(1)，A(2)，
···，A(N)。
样例输入
Copy
4 3 1 2 2 4 4 3
样例输出
Copy
4 4 3 4
来源/分类
图论基础