会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Jessie
请问你想做咸鱼还是辣鸡?
博客园
首页
新随笔
联系
订阅
管理
2018年3月20日
Southern African 2001 Stockbroker Grapevine /// Floyd oj1345
摘要: 题目大意: 输入n 接下来n行 每行输入m 接下来m对a,b 若干个人之间会传播谣言,但每个人传播给其他人的速度都不一样, 问最快的传播路线(即耗时最短的)中最耗时的一个传播环节。 如果其中有人不在这个链中,则输出disjoin,否则输出最快的传播人和该条传播路线中的最慢的一个传播环节花费时间。 S
阅读全文
posted @ 2018-03-20 00:22 _Jessie
阅读(130)
评论(0)
推荐(0)
编辑
公告