图的遍历

题目描述

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

输入输出格式

输入格式：

 

第1 行，2 个整数N,M。

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

 

输出格式：

 

N 个整数A(1),A(2),⋯,A(N)。

 

输入输出样例

输入样例#1： 复制

4 3
1 2
2 4
4 3

输出样例#1： 复制

4 4 3 4

说明

• 对于60% 的数据，1≤N.K≤103；

• 对于100% 的数据，1≤N,M≤105。

 

反向建图加dfs 

反向查找 从最大的点开始，这个点能到达的数（反向建图时） 这些数能达到最大的值就是反向建图时的值

如样例 ： 4能到4 2  1 那么1 2  4 能到达的最大的就是4（反向建图）

                3只能到3  那么3 最大能到3（反向建图）

所以就可以输出了