Evanyou Blog 彩带
2018年10月3日
洛谷P3639 [APIO2013] 道路费用 [生成树的特殊算法]
摘要： 题目传送门 道路费用 格式难调，题面就不放了。 分析： 这是一道要细（yan）心（jing）的生成树的好（gui）题。 首先我们看到$k$的范围非常小，那么我们就可以直接$2^k$枚举每一条加边是否选择。然后我们再按权值大小依次加原边并且更新可以影响的加边的权值上限，再树形DP求解。但是这样复杂度是 阅读全文
posted @ 2018-10-03 21:45 HolseLee 阅读(184) 评论(0) 推荐(0) 编辑