Codeforces 100971.J

Материал из Олимпиадное программирование в УлГТУ
Версия от 15:05, 8 июня 2016; Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://codeforces.com/gym/100971/problem/J Codeforces #100971.J — Роботы на складе] == Коммент…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Комментарии

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

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

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

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