need help in problem suma

Revision en1, by hiddentesla, 2016-08-13 15:29:08

problem link:

so its ben 3 days since im stuck in solving this problem, i solved a similar problem called islands :

where my idea is do union find from backwards, (i.e start when all the land is flooded, then move time backwards, if for some time a land becomes unfloded, add it as a new single group, then if its neighbours are not flooded, do union() operation with its neighbour)

but in suma that does not apply, because if i work backwards, some trees would not stay "connected" permanently, because at some time, they will be different heights again, and im having troubles coming up with somthing. so can anybody give me some hints to solve this?

Tags union-find, kattis, #data structure


  Rev. Lang. By When Δ Comment
en1 English hiddentesla 2016-08-13 15:29:08 845 Initial revision (published)