Discussion @ 1701. Ostap and Partners @ Timus Online Judge

save the max and min difference with the root, use the disjoint-set

Posted by stupidjohn 30 Jun 2011 08:17

[code deleted]

Edited by moderator 06.10.2011 16:00

Re: save the max and min difference with the root, use the disjoint-set

Posted by SkorKNURE 6 Oct 2011 15:23

Don't think it is correct to post AC code or even another pieces of code anyway! BTW, I solved this problem using binary search by the answer + DFS, without any data structure at all.

Discussion of Problem 1701. Ostap and Partners