2019年5月1日
[APIO2013]道路费用
摘要： [APIO2013]道路费用 给一些边确定权值，再找MST，还要最大化，很麻烦 不妨枚举k中一个子集最终会在MST上，此基础上最大化每个边的权值（显然这样最优） 暴力： 2^k枚举S，把S中的边都先加进去。原图所有的边跑kruskal，得到MST 再对于没有在MST上的边，对(x,y)链上的S中的边 阅读全文
posted @ 2019-05-01 22:22 *Miracle* 阅读(338) 评论(0) 推荐(0) 编辑