Why MLE

P3420 [POI2005] SKA-Piggy Banks

只是 return f[x] = zhao(f[x]);
by ChthollyTree @ 2017-08-22 14:33:30


@[zhangqinghan](/space/show?uid=17850) 1000005?你开那么大干嘛?题目不是说不大于100000么?
by wwz20050323 @ 2017-08-22 14:33:53


题目有bug——见题解
by ChthollyTree @ 2017-08-22 14:36:26


@[zhangqinghan](/space/show?uid=17850) 你去掉一半试试!
by wwz20050323 @ 2017-08-22 14:38:22


```cpp @[wwz20050323](/space/show?uid=42422) int zhao(int x) { if(f[x] == x) return x; else return f[x] = zhao(x); } 因为智商不足,并查集写错了 return f[x] = zhao(x);,总之已经AC了 ```
by ChthollyTree @ 2017-08-22 14:44:50


|