本文主要是介绍UVa558-Wormholes，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：宇宙中有n个星系，m个虫洞，通过虫洞能到达另一个星系（单向），时间会回到过去或未来。问能不能通过虫洞回到宇宙大爆炸的时候。
思路：判断图中有没有负环，如果有，不断地绕，能回到任意时间以前。直接Bellman Ford判断负环，松弛了n-1次以后如果还能松弛，则认为有负环。
#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <string>
#include <memory.h>
#include <vector>
#include <queue>
#include <stack>
#include <ctype.h>
#define INF 1000000000
using namespace std;struct edge{int u;int v;int t;
};edge E[2010];
int ans[1010];int main(){int c;cin>>c;while(c--){for(int i=0;i<1010;i++)ans[i]=INF;ans[0]=0;int n,m;
这篇关于UVa558-Wormholes的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
