Обсуждение @ 1176. Гиперканалы @ Timus Online Judge

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

Обсуждение задачи 1176. Гиперканалы

Is my algo correct?

Послано Lebedev_Nicolay[Ivanovo SPU] 27 дек 2008 23:16

Is my greedy algo correct?
On each step I choose an edge to vertex with the greatest out-degree.
I have WA 8.

No (-)

Послано Erop [USU] 22 мар 2010 11:12

Of course, you should find Euler cycle