> 写并查集的find函数时，不要用递归，，会ＷＡ的，，莫名奇妙．．．
> int find(int x){
> 
> //	if(f[x]==x)return x;
> //	return f[x]==find(f[x]);
> 
> 	　//上面这种形式的会ＷＡ，下面两种都可以．．．
> 
> //	while(x!=f[x])     
> //        x=f[x];
> //    return x;
> 
> 
>  int k, j, r;
>     r = x;
>     while(r != f[r])     
>         r = f[r];      
>     k = x;        
>     while(k != r)          
>     {
>         j = f[k];        
>         f[k] = r;       
>         k = j;           
>     }
>     return r;
> }

• Re:实践证明写递归是可以过的(907MS) (1647) 17310320725 2018-07-27 16:03:39