2018年4月28日
【HDU5861】Road
摘要： 题意 有n个村庄排成一排，有n-1条路将他们连在一起。每条路开放一天都会花费一定数量的钱。你可以选择打开或者关上任意条路在任意一天，但是每条路只能打开和关闭一次。我们知道m天的运输计划。每天都有一辆马车从村庄ai到存在bi。你需要保证从ai到bi的路在第i天全部打开。如果要使花费最少，每天的花费应该 阅读全文
posted @ 2018-04-28 00:20 蒟蒻LQL 阅读(362) 评论(0) 推荐(1) 编辑