lhm_liu

摘要： 删边操作不好处理，所以先将操作倒序，将删边转化为加边。 考虑对于两个点的询问，若这两点不连通或这两个点分别处于两个不同的边双连通分量中（两点间存在桥）时，是不满足题目要求的。 可以用$LCT$来维护原图的一个生成树，原先每条边带有边权，若在原图中或加边过程中出现了环，则在树上这两点之间的边全部边权清 阅读全文