会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Schenker
博客园
首页
新随笔
联系
管理
订阅
2018年10月15日
bzoj 2001 CITY 城市建设 cdq分治
摘要: 题目传送门 题解: 对整个修改的区间进行分治。对于当前修改区间来说,我们对整幅图中将要修改的边权都先改成-inf,跑一遍最小生成树,然后对于一条树边并且他的权值不为-inf,那么这条边一定就是树边了。然后我们把这些点都缩成一个点。然后,我们继续对当前修改区间来说,我们把要修改的边的边权都修改成inf
阅读全文
posted @ 2018-10-15 16:11 Schenker
阅读(243)
评论(0)
推荐(0)
编辑
公告