rt。如下是并查集找祖先的代码(带路径压缩):
int find(int k){ if(f[k]==k)return k; f[k]=find(f[k]); return f[k]; }
而这个代码不是路径压缩:
int find(int k){ if(f[k]==k)return k; return find(f[k]); }
用这两个找祖先代码分别跑一遍 P3367,不知道为什么第一个能过,第二个 TLE。球球大家帮帮蒟蒻,这是什么原理,能讲讲吗 qwq