你这个并查集不是O(1)的算法 没有合并
struct SET
{
   int p[maxn];
   void init()
   {
     for (int i=0;i<maxn;i++) 
       p[i]=i;
   }
   int find(int a)
   {
     if (a!=p[a]) p[a]=find(p[a]);
     return p[a];
   }
   void merge(int a,int b)
   {
     p[find(b)]=find(a);
   }

};

• 说错是 是没有压缩 不是没有合并 (329) sasnzy 2006-09-01 08:38:40