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