rt.本人认为是 $o(n^2)$ 而非 $O(n^2\log n)$，因为只需要对 $n - 1$ 条边进行排序，复杂度是 $O(n\log n)$，总复杂度是 $O(n^2 + n\log n) \in O(n^2)$。