随笔分类 -  最短路

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2923题目大意:你需要将C个车库的若干辆破车用拖车拖去公司,司机是一位娴熟的老司机,因此他知道如何走才能使总路程最短,而你需要做的就是输出这个最短路径。这道题我们需要注意的... 阅读全文
posted @ 2018-06-17 20:22 Zookkk 阅读(96) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意:这道我们需要判断能否套利,套利就是能否通过一系列的不同货币间的转换获利,因此我们可以将这道题转化为求最大路的题目,需要注意的是这道题当乘积小于1时,实际上是... 阅读全文
posted @ 2018-06-17 16:14 Zookkk 阅读(179) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题意:每层电梯对应着一个一个数k[i](i为这层电梯的层号),你可以选择UP或者DOWN,若选择UP则上升k[i]层,若现在DOWN则下降k[i]层,需要注意的是下降... 阅读全文
posted @ 2018-06-03 17:05 Zookkk 阅读(113) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142注意:这道题并不是求最短路的条数,而是求满足条件的条数(只要满足了条件,尽管到达家的路径不是最短的,但依然算是一条可行的路径),即找出所有满足一条路径的任意一条边A-... 阅读全文
posted @ 2018-06-03 13:28 Zookkk 阅读(153) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1385题目大意:啊,写题目大意好烦啊,不想写了。哎,还是写吧。这道题的意思就是给你所有城市到其他城市的道路成本和经过每个城市的城市税,给你很多组城市,要求你找出每组城市间的... 阅读全文
posted @ 2018-05-31 16:25 Zookkk 阅读(147) 评论(0) 推荐(0)