2018年6月23日
[2018.6.23集训]y-带权二分
摘要： 题目大意 几乎同HNOI2018道路，但将题面中的"小 W 决定对每个城市翻修恰好一条通向它的道路，即从公路和铁路中选择一条并进行翻修"这句话删去，即改为可以任意选择$n 1$条边翻修。 数据范围不变。 题解 考虑朴素DP。 即，在可以通过原题的代码的基础上，加上一维表示已选择的边的数量，同时转移上 阅读全文
posted @ 2018-06-23 22:49 zltttt 阅读(418) 评论(0) 推荐(0)