J. 图的遍历

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给出 $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