Обсуждение @ 1160. Network @ Timus Online Judge

Roman Lipovsky MST ? [3] // Задача 1160. Network 13 окт 2004 00:04

I think, that 1160 is MST problem. Is my idea correct?
And explain me, please, is my output for sample input correct :
1
3
1 2
2 3
3 4

dimozzz Re: MST ? // Задача 1160. Network 18 янв 2007 21:30

No, I's not MST. Read problem again.

GaLL [fac. of philology Tyumen SU] Re: MST ? [1] // Задача 1160. Network 18 янв 2007 22:42

It's MST, but with another metric.

SkorKNURE Re: MST ? // Задача 1160. Network 23 сен 2008 23:30

It's classic MST: all MST with minimum total weight are also ones with minimal weight of the maximal rib. Simple nonmodified Cruscal solve it by ~0.15 sec.

Обсуждение задачи 1160. Network