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

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

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

Lebedev_Nicolay[Ivanovo SPU] Is my algo correct? [1] // Задача 1176. Гиперканалы 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.

Erop [USU] No (-) // Задача 1176. Гиперканалы 22 мар 2010 11:12

Of course, you should find Euler cycle