2016年4月9日
POJ3259 Wormholes（最短路径）
摘要： 题意;有n个农场，m条双向路，之中有w个虫洞，虫洞为单向路，从起点到终点耗时反而是负数，求能否追上自己也就是判断是否有负权回路。要点：负权回路就是回路的权值之和为负数的意思，只要出现负权回路了，无论什么算法都是求不出最短路径的。这里学习了一下bellman-ford算... 阅读全文
posted @ 2016-04-09 10:24 seasonal 阅读(139) 评论(0) 推荐(0) 编辑