Description

已知有向图含N个点，M条边，对于每个点Vi ，求从Vi出发，能到达的编号最大的点。

Input Format

输入的第一行包含两个正整数N,M（1<=N,M<=100000）。 接下来 M 行，每行2个整数 a, b表示点a->b有一条有向边 。

Output Format

N个整数，分别为图中每一个点所能到达的编号最大的点。

4 3
1 2
2 4
4 3​

4 4 3 4​

Source

搜索