Codeforces 100971.J: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://codeforces.com/gym/100971/problem/J Codeforces #100971.J — Роботы на складе] == Коммент…») |
Ctrlalt (обсуждение | вклад) |
| (не показана 1 промежуточная версия этого же участника) | |
(нет различий)
| |
Текущая версия от 20:50, 8 июня 2016
Ссылка на задачу
Комментарии
По условию задачи граф связен.
Если в графе есть хотя бы одна вершина, степень которой больше 2, то в такой вершине роботы могут при необходимости разойтись, поменяв свой порядок, поэтому ответ YES.
Иначе если граф не содержит вершин со степенью больше 2, то он представляет собой цикл или путь. Если граф — цикл, то ответ YES, иначе ответ NO.