P3851 - 图的遍历 - 信奥编程罗老师

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：4 解决：3

给出

N

个点，

M

条边的有向图，对于每个点

v

，令

A (v)

表示从点

v

出发，能到达的编号最大的点。现在请求出

A (1), A (2), \dots, A (N)

的值。

第 $1$ 行 $2$ 个整数 $N, M$ ，表示点数和边数。

接下来 $M$ 行，每行 $2$ 个整数 $U_{i}, V_{i}$ ，表示边 $(U_{i}, V_{i})$ 。点用 $1, 2, \dots, N$ 编号。

一行

N

个整数

A (1), A (2), \dots, A (N)

。

4 4 3 4

提交提交记录统计露一手!

3851: 图的遍历