UVA558 - Wormholes（BellmanFord判负环） UVA558 - Wormholes 题目大意：  有一个教授希望利用虫洞回到过去(还是从这个虫洞出来就到达了过去），给你虫洞形成的有向图，问教授能否回到过去。 解题思路:  利用BellmanFord判负环，如果不存在负环的话，那么最多经过N - 1次迭代就可以得到最短路，因为形成最短路最多N - 1个节点（起点不算

题意：宇宙中有n个星系，m个虫洞，通过虫洞能到达另一个星系（单向），时间会回到过去或未来。问能不能通过虫洞回到宇宙大爆炸的时候。         思路：判断图中有没有负环，如果有，不断地绕，能回到任意时间以前。直接Bellman Ford判断负环，松弛了n-1次以后如果还能松弛，则认为有负环。 #include <iostream>#include <stdio.h