查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转 LCT 动态维护最小生成树维护链上的最大值和次大值先找出最小生成树,然后枚举剩下的边,找出相差最小的,得出答案这题还可以用 kruskal 生成树+倍增(或树剖)做,常数会小很多……