2018年1月28日
BOI 2002 双调路径
摘要： 题目： 城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好。对于某条路径，如果没有其他路径比它好，那么该路径被称为 阅读全文
posted @ 2018-01-28 11:25 OptimusPrime_L 阅读(398) 评论(0) 推荐(0) 编辑