每个点能够到达的最大点
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出N个点,M条边的有向图,对于每个点v,求表示从点v出发,能到达的编号最大的点。
输入格式
第1 行,2 个整数。
接下来行,每行2个整数,表示第i条边从到。
输出格式
个整数 。
样例
样例输入
4 3
1 2
2 4
4 3
样例输出
4 4 3 4
数据范围与提示
对于100% 的数据,
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出N个点,M条边的有向图,对于每个点v,求A(v)表示从点v出发,能到达的编号最大的点。
第1 行,2 个整数N,M。
接下来M行,每行2个整数Ui,Vi,表示第i条边从Ui到Vi。
N 个整数 A(1),A(2),⋯,A(N)。
4 3
1 2
2 4
4 3
4 4 3 4
对于100% 的数据,1≤N,M≤105