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

Обсуждение задачи 1272. Метро не в Екатеринбурге

Method
Послано SerailHydra 10 ноя 2007 17:57
You can consider that the cost of the tunnel is 1, and the bridge is 24000. Then it becomes a MST problem.
Re: Method
Послано Erop [USU] 6 апр 2010 20:22
would be better to make weight tunnel 0, the weight of the bridge 1, and the answer is weight of minimal spanning tree
Re: Method
Послано Artem Khizha [DNU] 22 июл 2010 00:00
Your idea is interesting, but weird a bit. :)
It can be solved with DFS easily. Moreover, you even don't need to know anything about bridges.