恢复Kruskal的MST

Question

问题如下：

在使用Union-find，

进行Kruskal查找最小生成树之后

我们给出了一组10个顶点的不相交集。

你能否使用给定的数组恢复Kruskal发现的MST：

注意：如果以下示例不清楚，则表示节点1的父节点为7，等等。

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

注意：我理解使用路径压缩是不可能的，但是让我们说Union-Find没有使用路径压缩，它仍然不可能吗？