会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huajifish
AFO 博客无搬家意向
首页
管理
2018年9月29日
bzoj 2238 Mst
摘要: 显然先求出最小生成树 如果删的是非树边就不用管,还是能取最小生成树 如果删的是树边就有非树边可以替代它 反向考虑,每条非树边可以替代最小生成树上一条路径的边 所以树剖加线段树,对每条非树边在树上更新对应的那一段的答案就行了 代码异常丑陋~~~
阅读全文
posted @ 2018-09-29 09:33 菜狗xzz
阅读(248)
评论(0)
推荐(0)
编辑
公告