很简单的bellmanford题目，这里比较详细：http://blog.csdn.net/lyy289065406/article/details/6645790 直接代码 #include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>#include <cma

题目：http://poj.org/problem?id=3259 题目大意：F组数据， 输入n, m, w,表示n块田地， m个田与田之间的关系，w个虫洞，从一块田到达另一块田需要花一定时间， 穿过虫洞时时间会倒流，问是否能够回到出发前的时间 解题思路：判断是否存在负环，若存在则一定能够回去。 #include<cstdio>#include<cstring>#include<algo

题目的大意是有F个农场，每个农场有N个牧场，M条双向路径，W个虫洞，虫洞是单向的，可以实现时间旅行，返回到以前某个时间。问从某个牧场出发，经过若干路径和虫洞，能否在没有离开出发地时回到出发地，见到自己。 其实就是一个用Bellman-Ford算法求负权环的问题，当图中存在负权环时，就能够在出发之前回到出发地，见着自己，将虫洞的权值加上负号，然后再用Bellman-Ford算法求解就可以了。 多