Обсуждение @ 2055. Урбанистика @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 2055. Урбанистика

Is there any easier solution?

Послано Mickkie 28 июн 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?

Послано G.D.Rtop 10 авг 2015 05:55

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

Mickkie писал(a) 28 июня 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?

Послано Vit Demidenko 2 ноя 2015 10:28

Lucky one, I have TL with this method.