Discussion @ 2055. Urban Geography @ Timus Online Judge

Is there any easier solution?

Posted by Mickkie 28 Jun 2015 19:35

One way I can think of is to sort edge by cost
and use dynamic connectivity

But it's very hard to implement :(
What's the better solution?

Re: Is there any easier solution?

Posted by G.D.Rtop 10 Aug 2015 05:55

divide and conquer is ok. but i can't understand now .And i get T with dynamic connectivity.

Mickkie wrote 28 June 2015 19:35

One way I can think of is to sort edge by cost
and use dynamic connectivity

But it's very hard to implement :(
What's the better solution?

Re: Is there any easier solution?

Posted by Vit Demidenko 2 Nov 2015 10:28

Lucky one, I have TL with this method.

Discussion of Problem 2055. Urban Geography