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

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

usefull hint
Послано Roman Rubanenko 31 июл 2010 13:58
Just minimize the max length of a single cable,then output all the edges that shorter then max or equal.
GL
Re: usefull hint
Послано akaki 4 май 2011 16:23
yes but in example test
4 6
1 2 1
1 3 1
1 4 2
2 3 1
3 4 1
2 4 1
max is 1 and you must print
1
5
1 2
1 3
2 3
3 4
2 4
but answer is
1
4
1 2
1 3
2 3
3 4
Re: usefull hint
Послано xwei 1 дек 2011 22:55
There are multiple answers satisfy the condition.
Both you wrote are correct.