2021年4月7日
LCT 与连通问题
摘要： 所有问题只有加边，没有删边。 一.维护连通性 并查集就可以了。 二.维护割边 考虑连边时维护割边。 \(u,v\) 不联通，直接连上即可，可以看出，这条边是割边。 \(u,v\) 已经联通，说明构成一个环，原来在 \(u \to v\) 路径上的边都不再是割边。 如果把割边的值设为 \(1\) ，非 阅读全文
posted @ 2021-04-07 17:09 chihik 阅读(69) 评论(0) 推荐(0) 编辑