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 More study needed. 阅读(462) 评论(0) 推荐(0) 编辑