P14190
图的遍历
难度 4 级
小学
数据结构入门
DFS
BFS
时间限制 1 秒
内存限制 512 MB
题目描述
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v)表示从点 v 出发，能到达的编号最大的点。
输入
第1行2个整数N,M，表示点数和边数。
接下来M行，每行2个整数,Ui ,Vi表示边(Ui,Vi)。点用 1,2,…,N 编号。
对于60%的数据，1≤ N，M≤1000
对于100%的数据，1≤N，M≤100000
输出
一行N个整数A(1),A(2)......A(N)。
样例