Hello,
I tried to do QTREE5 (https://www.spoj.com/problems/QTREE5/), but I keep getting WA on test case 5. I'm using Centroid Decomposition, and I'm pretty sure it's correct because I tested it on Codeforces 342E and got AC. That means the error is probably in the closest function, the toggle function, getDist function, or something in the main function. Can somebody point out my error? Thanks!
Code: https://ideone.com/gZ85l8
-dx24816
Replace
(*(cdist[v].rbegin())).firstwith(*(cdist[v].begin())).firstbecause here we want minimum distance to the node.Is it necessary to keep pair in multiset? I am trying the same way(without pair), still WA. Code: https://ideone.com/PpbbXc Could someone take a look?
Edit: AC using pair, what am i missing? shouldn't it work without information of which node caused which value?
Edit: multiset.erase(multiset.find(value)) works.