为什么最后三个点会TLE?

P3367 【模板】并查集

求帮助QAQ
by 夕见 @ 2016-11-16 12:49:14


你没有路径压缩orz,不TLE我是不相信的【手动头像】 ```cpp int find(int x){ if(pre[x]==x) return x; else return pre[x]=fi(pre[x]); } 你完全是连了一条链,并查集的优点是越并越快(差不多这个意思 ```
by character @ 2016-11-16 15:48:28


@[character](/space/show?uid=7764) 谢谢!
by 夕见 @ 2016-11-18 09:13:43


|