ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

MST ?
Послано Roman Lipovsky 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
Re: MST ?
Послано dimozzz 18 янв 2007 21:30
No, I's not MST. Read problem again.
Re: MST ?
Послано GaLL [fac. of philology Tyumen SU] 18 янв 2007 22:42
It's MST, but with another metric.
Re: MST ?
Послано SkorKNURE 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.