会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年4月21日
BZOJ 2594 水管局长数据加强版
摘要: LCT维护最小生成树 要求两点路径最大的最小,首先想到的肯定是最小生成树,再加上有删边操作,那就得用LCT维护了。 可是对于cut一条边,我们要时刻维护图中的最小生成树,需要把之前被我们淘汰的边找回,那无法处理,所以我们考虑和并查集一样的技巧,倒着离线处理问题。 我们首先把询问中要删的边全部过滤掉,
阅读全文
posted @ 2019-04-21 18:38 清楚少女ひなこ
阅读(154)
评论(0)
推荐(0)
编辑
公告