摘要：
"题面" 题解 考虑最小化$dis(x, y)$ 这里需要对一种奇怪的最小生成树算法：Boruvka算法有深刻的理解。 考虑该算法的执行过程，我们可以考虑进行点分治，每次找到离分治重心最近的点，然后将分治重心的所有子树的点全部向这个点连边，边数是$\mathrm{O}($子树大小$)$的，所以总边数 阅读全文
摘要：
"题面" 题解 首先要知道两个性质： 1. 对于任意权值，最小生成树上该权值的边数是相同的。 2. 对于任意一个最小生成树，当加完所有权值小于一个任意值的边之后，当前图的连通性是一样的。 于是我们按照权值分开处理，对每一种边的权值的每一个询问都处理一遍即可，这个可以写一个到撤销操作的并查集。 于是这 阅读全文