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

Обсуждение задачи 1416. Для служебного пользования…

WA #11
Послано Stashuk Alex 31 янв 2007 01:59
I got WA #11. Is there any special trick for this test?

Or maybe my algo is incorrect.

The second minimal tree is diferrent from the first one by one edge. That's the main idea.
Re: WA #11
Послано svr 31 янв 2007 09:18
When you solve an optimization problem first of all you
must guarantee not missing any candidates to solution but
don’t depend on good luck. So I think and have Ac 1416 that you must sequentially one by one cut each edge of the first tree and find first tree in residue graph. Best such tree- is answer.