如题 递归代码:
int find(int x) { if(f[x]==x)return x; return f[x]=find(f[x]); }
循环代码:
int find(int x) { int x1=x; while(f[x1]!=x1)x1=f[x1]; return x1; }
使用递归时AC,但循环却TLE。有点不明白,两段代码本质上应该一样吧。求教