摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2923题目大意:你需要将C个车库的若干辆破车用拖车拖去公司,司机是一位娴熟的老司机,因此他知道如何走才能使总路程最短,而你需要做的就是输出这个最短路径。这道题我们需要注意的... 阅读全文
posted @ 2018-06-17 20:22 Zookkk 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意:这道我们需要判断能否套利,套利就是能否通过一系列的不同货币间的转换获利,因此我们可以将这道题转化为求最大路的题目,需要注意的是这道题当乘积小于1时,实际上是... 阅读全文
posted @ 2018-06-17 16:14 Zookkk 阅读(157) 评论(0) 推荐(0) 编辑