面板 A · 原无向加权图 $G=(V, E)$
绿色: 已选入MST | 虚线: 形成环丢弃
点数 N = 5, 边数 M = 7
面板 B · Kruskal 重构树 $T$ (叶节点 $1..n$, 虚节点 $n+1..2n-1$)
构建阶段
已开启查询：请依次点击树底部两个叶节点 [u] 和 [v]
边权升序队列 (Sorted Edges)
Step 0 / 0
并查集数组状态 (DSU Table)
fa[x] 根指向
重构树大根堆性质：
val[fa] ≥ val[son]
推演决策分析 (Algorithm Trace)
O(M log M + M α(N))