2018年9月29日
bzoj 2238 Mst
摘要： 显然先求出最小生成树 如果删的是非树边就不用管，还是能取最小生成树 如果删的是树边就有非树边可以替代它 反向考虑，每条非树边可以替代最小生成树上一条路径的边 所以树剖加线段树，对每条非树边在树上更新对应的那一段的答案就行了 代码异常丑陋～～～ 阅读全文
posted @ 2018-09-29 09:33 菜狗xzz 阅读(252) 评论(0) 推荐(0) 编辑