为什么会超时

P3367 【模板】并查集

不用全部读入了再遍历吧(x,y,z),可以读入一条输出一条结果
by Sweetlemon @ 2017-02-08 20:23:36


应该是路径压缩的问题。 路径压缩 ```cpp void mix(int a,int b) { int fa=pre[a]; int fb=pre[b]; if(fa!=fb){ pre[fa]=fb; pre[a]=fb; } } ```
by Lyrics @ 2017-07-23 15:10:05


|