1664 - Conquer a New Region

[Repon kumar Roy]

What Algorithm needed to use to solve this problem ?
Algorithm like Max Flow ?? I am not sure about ..

[brianfry713]

It is similar to Kruskal's algorithm, but you'll need to add some logic to how you implement the union.

[Repon kumar Roy]

Yes , Kruskal and Condition to choose which one to be parent of other .... Trick to solve this problem .

WA? Use long long

Happy Coding ,, And thanks Brainfry

But in case of running time , my time is far far greater than you... How do you implement kruskal algorithm ?? Brainfry