摘要:
题目描述 给出N个点,M条边的有向图,对于每个点v,求A(v)表示从点v出发,能到达的编号最大的点。 输入格式 第1 行,2 个整数N,M。 接下来M行,每行2个整数Ui,Vi,表示边(Ui,Vi)。点用1,2,⋯,N编号。 输出格式 N 个整数A(1),A(2),⋯,A(N)。 输入输出样 阅读全文
posted @ 2021-02-14 20:36
Nightfury.Tiger
阅读(112)
评论(0)
推荐(0)