BellmanFord解决POJ 3259
摘要：题目：http://poj.org/problem?id=3259题目大意：一个famer有一些农场，这些农场里面有一些田地，田地里面有一些虫洞，田地和田地之间有路，虫洞有这样的性质： 时间倒流。问你这个农民能不能看到他自己，也就是说，有没有这样一条路径，能利用虫洞的时间倒流的性质，让这个人能在这个点出发前回去，这样他就是能看到他自己了 其实要想搞明白这道题目十分的简单，但前提是，你看了我的“Dijkstra算法解决POJ 2263”这篇文章，其余的也就不多说了，该说的我都在注释中说明白了。View Code #include<iostream>using namespace st
阅读全文
posted @ 2011-10-04 20:27
