C. 每个点能够到达的最大点

    传统题 1000ms 256MiB

每个点能够到达的最大点

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出N个点,M条边的有向图,对于每个点v,求A(v)A(v)表示从点v出发,能到达的编号最大的点。

输入格式

第1 行,2 个整数N,MN,M

接下来MM行,每行2个整数Ui,ViU_i,V_i,表示第i条边从UiU_iViV_i

输出格式

NN 个整数 A(1),A(2),,A(N)A(1),A(2),⋯,A(N)

样例

样例输入

4 3
1 2
2 4
4 3

样例输出

4 4 3 4

数据范围与提示

对于100% 的数据,1N,M1051≤N,M≤10^5

day33 图的遍历

未认领
状态
已结束
题目
8
开始时间
2025-4-19 0:00
截止时间
2026-4-19 23:59
可延期
24 小时