查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转按边权从小到大排序后,依次添加边问题转化为了:每次加边的时候,如果两点为连通,则加边否则在目前的生成树上找到边权最小的边, 并替换为新边可以用 LCT 维护……