书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

2011年10月4日

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

Floyd算法解决POJ 2263

摘要: DescriptionBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the amount of cargo you can transport with it is never limited by the truck itself. It is only limited by the weight restrictions that apply for the roads al 阅读全文

posted @ 2011-10-04 11:52 More study needed. 阅读(380) 评论(0) 推荐(0) 编辑

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!