本文主要是介绍Wormholes POJ3259 （spfa），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：http://poj.org/problem?id=3259
题目大意：F组数据， 输入n, m, w,表示n块田地， m个田与田之间的关系，w个虫洞，从一块田到达另一块田需要花一定时间， 穿过虫洞时时间会倒流，问是否能够回到出发前的时间
解题思路：判断是否存在负环，若存在则一定能够回去。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 3500;
int T, N, M, W;
struct Edge
{int to, w, nxt;
}edge[MAXN*2];int head[MAXN], t;
int vis[MAXN], num[MAXN], dis[MAXN];void init()
{memset(head, -1, sizeof(head)); t = 1这篇关于Wormholes POJ3259 （spfa）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
