Fork me on GitHub
2013年4月25日
Uva 301 - Transportation
摘要： Transportation题目的意思是说列车从起始点开出的时候，他要收集每个站（包括起始站）的乘客的搭车订单，这些订单能够知道多少人从哪个站上车然后从哪个站下车。但由于列车载人的容量有限，它必须有所规划，即放弃有些站的订单票，在这样的情况下，求这列车能够得到的最大的利润值，单价是人从上车开始每经过... 阅读全文
posted @ 2013-04-25 19:17 Gifur 阅读(603) 评论(0) 推荐(0) 编辑
TOP