查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以算是$kruskal$重构树的模板题建完$kruskal$重构树,我们可以发现一个节点(新建的带点权的点)能走到的节点一定在它的子树中那么我们可以用$dfs$序+主席树维护 kruskal 重构树我们回想一下$kruskal$生成最小生成树的过程：先将边按边权从小到大排序,然后依次加入如果$x,y$已经联通,则跳过这条边否则连接$x,y$$kruskal$重构树是在$kruskal$生成最小生成树的,连接$x,y$时,将边权变成一个新的节点$t$权值为边权,然后连边> $t\rightar……