Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии вам нужно только определить, существует ли корректная последовательность операций. Вы можете делать взломы только в том случае, если решили все версии этой задачи.
У Кевина есть неориентированный граф с \(n\) вершинами и \(m\) рёбрами. Изначально некоторые вершины содержат камни, которые Кевин хочет переместить на новые позиции.
Кевин может выполнять следующую операцию:
- Для каждого камня на \(u_i\) выбрать соседнюю вершину \(v_i\). Одновременно переместить каждый камень из \(u_i\) на соответствующую ему \(v_i\).
В любой момент каждая вершина может содержать не более одного камня.
Определите, существует ли корректная последовательность операций, которая перемещает камни из начального состояния в целевое.
Выходные данные
Для каждого набора входных данных на отдельной строке выведите «Yes» или «No» — существует ли допустимая последовательность операций.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 1
10
01
1 2
11 11
11011001010
01101011100
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 1
3 2
110
101
1 2
2 3
3 2
111
111
1 2
2 3
|
Yes
Yes
No
Yes
|