luogu#P3916. 图的遍历
图的遍历
题目描述
给出 个点, 条边的有向图,对于每个点 ,求 表示从点 出发,能到达的编号最大的点。
输入格式
第 行 个整数 ,表示点数和边数。
接下来 行,每行 个整数 ,表示边 。点用 编号。
输出格式
一行 个整数 。
4 3
1 2
2 4
4 3
4 4 3 4
提示
- 对于 的数据,。
- 对于 的数据,。
给出 N 个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点 v 出发,能到达的编号最大的点。
第 1 行 2 个整数 N,M,表示点数和边数。
接下来 M 行,每行 2 个整数 Ui,Vi,表示边 (Ui,Vi)。点用 1,2,…,N 编号。
一行 N 个整数 A(1),A(2),…,A(N)。
4 3
1 2
2 4
4 3
4 4 3 4