最短路
星空也忧伤
这个作者很懒,什么都没留下…
展开
-
PKU 3259-Wormholes
用到的算法:Bellman_ford题目链接:http://poj.org/problem?id=3259题意: John的农场里N块地,M条路连接两块地(双向),w个虫洞,虫洞是一条单向路,不但会把你传送到目的地,而且时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来,看到了离开之前的自己。思路: 由于存在负权边,Dijkstra便不转载 2012-08-03 20:08:41 · 324 阅读 · 0 评论 -
HDU 2680-Choose the best route
用到的算法:Dijkstra题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意:一个笨蛋要坐车去朋友家,但坐车呕吐,所以想在最短时间内到达。测试数据意思:第一行三个数:n(车站的个数,n) | m(代表车站之间所有线路的总个数ms(代表离朋友家最近的车站,即目的地)下面有m行: p q t转载 2012-08-01 00:43:43 · 408 阅读 · 0 评论 -
HDU 1548-A strange lift
可以用到的算法:Dijkstra,BFS,DP题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题意: 有一个特别的电梯,对于第i层按up可升上到i+k[i]层,按down到达i-k[i]层,到达的楼层最高不能超过n层,最低不能小于1层,给你一个起点和终点,问最少可以按几次到达目的地。思路1:最短路:把每一原创 2012-08-21 21:15:47 · 365 阅读 · 0 评论