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) 编辑