数据结构题目求解，实在不会，直接给结果也行

Question

对于以下等价类，采用“加权合并规则”（也 称“重量权衡合并规则”），进行并查运算，给出最后父结点索引序列。

6-8 7-6 7-4 9-0 5-8 1-6 3-9 0-2 2-7

注意：当合并大小相同的两棵树的时候，将第二棵树的根指向第一棵树的根；根结点的索引是它本身；数字之间用空格隔开

Answer 1

http://zhidao.baidu.com/link?url=cevXv7An8pnTZApCCGD3jdOuqf57TTUF1nO-iy1vSMyb8XkHmAPrYozCO0z3fdNYILX89IY8j55lGeigD_q-pRbl2WU9Nci5m-Nq8C7L-Dy