摘要：
题解 Kruskal重构树：每次一条边连接两个集合，建一个新点，点权为该边边权；把这两个集合的根连向新点。 性质：（如果求的是最大生成树）叶子结点是图中实际结点；叶子到根路径上点权递减；两点间lca的权值就是这两点走最大生成树经过的最小边 然后对于这题我们建重构树然后每次倍增找到一个深度极小的祖先u 阅读全文
摘要：
题意 你要维护一张$n$个点的无向简单图。你被要求执行$m$条操作，加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 $n \leq 5\times 10^3, m \leq 5\times 10^5$ 题解 第一次写按时间 阅读全文