Codeforces 100971.J

Материал из Олимпиадное программирование в УлГТУ
Версия от 20:50, 8 июня 2016; Ctrlalt (обсуждение | вклад) (Отмена правки 2034, сделанной участником Ctrlalt (обс.))
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Ссылка на задачу

Комментарии

По условию задачи граф связен.

Если в графе есть хотя бы одна вершина, степень которой больше 2, то в такой вершине роботы могут при необходимости разойтись, поменяв свой порядок, поэтому ответ YES.

Иначе если граф не содержит вершин со степенью больше 2, то он представляет собой цикл или путь. Если граф — цикл, то ответ YES, иначе ответ NO.

Источник — https://acm.khpnets.info/w39/index.php?title=Codeforces_100971.J&oldid=2037