2015年6月10日
POJ 1125 Stockbroker Grapevine
摘要： 题意：有n个人，传播谣言，每个人向其他人传播的时间作为边权，构成一个有向图，问把谣言告诉谁能最快传到所有人，输出这个人和最短时间。解法：最短路。一个人传到所有人的最短时间即他到所有人最短路的最大值，求所有最大值的最小值即为所求。分别用了floyd和dijsktra写了一下……（一直以为dijsktr... 阅读全文
posted @ 2015-06-10 17:19 露儿大人 阅读(121) 评论(0) 推荐(0) 编辑