书上给的例子是等分路径压缩：

for (i = p; i != id[i]; i = id[i])
   id[i] = id[id[i]];                          //通过使每条链接跳跃到树中向上方向的路径的下一个节点实现压缩
for (j = q; j = id[j]; j = id[j])
   id[j] = id[id[j]];                          //同上

要求自己领悟写出完全路径压缩，自己研究了一下写了一个：

for (i = p; i != id[i]; i = id[i]) {
   for (t = i; t != id[t]; t = id[t])
      ;
   id[i] = t;                                 //增设标记变量t，在循环开始给其赋以i的初值，通过循环使t由当前位置遍历至当前树的顶端，最后把值传递到id[i]中存储
}
for (j = q; j != id[j]; j = id[j]) {
   for (t = j; t != id[t]; t = id[t])
      ;
   id[j] = t;                                 //同上
}

不知道对不对，有劳各位大虾指点

表情好像不太对。。。。

呃不是，是刚开始学习算法的连通问题的改进算法

那我把其余不重要的代码部分补全吧==

#include<stdio.h>

#define     N   10000

int main(void)
{
   int   i, j, p, q, sz[N], id[N];

   for (i = 0; i < N; i++){
      id[i] = i;
      sz[i] = 1;
   }
   while (scanf("%d %d\n", &p, &q) == 2){
      for (i = p; i != id[i]; i = id[i])
         id[i] = id[id[i]];
      for (j = q; j != id[j]; j = id[j])
         id[j] = id[id[j]];
      if (i == j) continue;
      if (sz[i] < sz[j]) {
         id[i] = j;
         sz[j] += sz[i];
      }
      else {
         id[j] = i;
         sz[i] += sz[j];
      }
      printf("%d %d\n", p, q);
   }
   return 0;
}

---------------------------------------------------------

等分路径压缩的加权快速合并算法

求大侠指点算法分析。。。。。PS：为什么说我这是送分贴还扣我分。。。。