arrays - 恢复克鲁斯卡尔的 MST

Question

问题如下：

在使用联合查找进行 Kruskal 查找最小生成树之后，

我们得到一个由 10 个顶点组成的不相交集数组。

您能否恢复 Kruskal 仅使用给定数组找到的 MST：

注意：如果下面的例子不清楚，则表示节点 1 的父节点是 7，以此类推。

如果我重建给定的数组，它看起来像这样：

注意：我知道使用路径压缩是不可能的，但是假设Union-Find没有使用路径压缩，它仍然是不可能的吗？