会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hatredvirus
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2022年5月30日
P3916 图的遍历
摘要: 题目描述 给出N个点,M条边的有向图,对于每个点v,求A(v)表示从点v出发,能到达的编号最大的点。 输入格式 第1 行,2 个整数N,M。 接下来M行,每行2个整数Ui,Vi,表示边(Ui,Vi)。点用1,2,⋯,N编号。 输出格式 N 个整数A(N)A(1),A(2),⋯,A(N)。 输
阅读全文
posted @ 2022-05-30 23:06 HatredVirus
阅读(28)
评论(0)
推荐(0)
编辑