2015年6月27日
POJ 3259 Wormholes
摘要： 题意：FJ发现了许多虫洞，通过虫洞可以使时光倒流，通过普通的路时间增加，给出一张有向带负权图，问FJ能不能从某一点出发回到这一点时回到了过去。解法：Bellman-Ford判负环。先做n-1次松弛，得到最多用n-1条边时从源点到每一个点的最短路径，如果再做一次松弛还可以减少路径长度，说明有负环。代码... 阅读全文
posted @ 2015-06-27 19:58 露儿大人 阅读(163) 评论(0) 推荐(0) 编辑