2018年10月15日
2016 Multi-University Training Contest 10 [HDU 5861] Road （线段树：区间覆盖+单点最大小）
摘要： HDU 5861 题意 在n个村庄之间存在n-1段路，令某段路开放一天需要交纳wi的费用，但是每段路只能开放一次，一旦关闭将不再开放。现在给你接下来m天内的计划，在第i天，需要对村庄ai到村庄bi的道路进行开放。在满足m天内花费最小的情况下，求出每天的花销。 分析： 我们可以想到用线段树想到记录每一 阅读全文
posted @ 2018-10-15 21:56 shuai_hui 阅读(174) 评论(0) 推荐(0) 编辑