P3916 图的遍历

题目描述

给出 $N$ 个点,$M$ 条边的有向图,对于每个点 $v$,令 $A(v)$ 表示从点 $v$ 出发,能到达的编号最大的点。现在请求出 $A(1),A(2),\dots,A(N)$ 的值。

输入格式

输出格式

说明/提示

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