2019年4月21日
BZOJ 2594 水管局长数据加强版
摘要： LCT维护最小生成树 要求两点路径最大的最小，首先想到的肯定是最小生成树，再加上有删边操作，那就得用LCT维护了。 可是对于cut一条边，我们要时刻维护图中的最小生成树，需要把之前被我们淘汰的边找回，那无法处理，所以我们考虑和并查集一样的技巧，倒着离线处理问题。 我们首先把询问中要删的边全部过滤掉， 阅读全文
posted @ 2019-04-21 18:38 清楚少女ひなこ 阅读(154) 评论(0) 推荐(0) 编辑