摘要: 题目描述:Farmer John 在探索农场的时候 惊奇的发现一些虫洞,虫洞是一个特殊的东西,他是一个单向通道,他能到达虫洞的另一端, 可以穿越到达之前的时间。Farmer John 的由N个农场组成, 编号是 1-N, M条单向通道, W个虫洞。Farmer John 是个时空穿越迷, 他想要做到... 阅读全文
posted @ 2014-12-15 20:35 向前走丶不回首 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2502题目大意:你刚从一个安静的小镇搬到一个吵闹的大城市,所以你不能再骑自行车去上学了,只能乘坐地铁或者步行去上学。因为你不想迟到,所以你想知道自己多长时间能到达学校,你步行的速度是 10km/h,地铁的速度是40km/h, 假如你是幸... 阅读全文
posted @ 2014-12-15 17:01 向前走丶不回首 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你N个点 T条边, 求N->1的最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF 0xfffffff 9 #de... 阅读全文
posted @ 2014-12-15 10:01 向前走丶不回首 阅读(152) 评论(0) 推荐(0) 编辑