摘要：
https://darkbzoj.tk/problem/2959 和那个bzoj4998 星球联盟比较像，都是用并查集加 lct 来维护双连通性 其实就是要处理环，因为如果无环，那么要求的值就是路径上所有点的值 而有了环，由于没有断边操作，那么就把整个环缩成一个点，用并查集来维护 还有一个并查集用来 阅读全文
摘要：
https://darkbzoj.tk/problem/4998 真真是调了一晚上啊。。。写这个blog的时候已经第二天一点了。。看着dbzoj拿着那缓慢至极的速度一个个点的测，测着测着就停了然后零分，自闭 \(n\) 个点，起初存在 \(m\) 条边，然后有 \(p\) 次操作，每次建一条边，问建 阅读全文