图的遍历（dfs）

题目描述

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

输入描述

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

接下来M行，每行2个整数Ui​,Vi​，表示边(Ui​,Vi​)。点用1,2,…,N编号。

数据范围：N<=1e5;

输出描述

一行N个整数A(1),A(2),…,A(N)。