P3916 图的遍历

题目描述

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

输入格式

输出格式

说明/提示

- 对于 $60\%$ 的数据,$1 \leq N,M \leq 10^3$。 - 对于 $100\%$ 的数据,$1 \leq N,M \leq 10^5$。