Одним из наиболее известных фактов о зомби является то, что они двигают и думают крайне медленно. Хотя мы всё ещё не знаем, почему они так заторможено передвигаются, вопрос с заторможенным мышлением был недавно решён. Оказывается, причина вовсе не в повреждении их мозга, а как раз наоборот! Независимые исследования подтвердили, что нервная система зомби крайне сложна — она состоит из n мозгов (примерно как несколько желудков у коровы). Они соединены друг с другом с помощью мозговых связей, которые являются венаами, способными передавать мысли между мозгами. Данная мозговая система должна удовлетворять двум важным свойствам:
- Должно быть возможным передавать мысли между любыми двумя мозгами (возможно, не напрямую, а через промежуточные мозги).
- Не должно быть избыточных соединений, то есть удаление любого соединения сделает свойство 1 неверным.
Если оба свойства выполняются, то мы говорим, что нервная система является правильной. К сожалению, если система не является правильной, то зомби перестаёт думать и становится мёртвым (ещё более мёртвым). Ваша задача состоит в том, чтобы проанализировать нервную систему зомби и определить, является ли она правильной.
Выходные данные
Выходные данные должны содержать одну строку с yes или no, в зависимости от того, является ли данная во входных данных нервная система правильной.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4
1 2
2 3
3 1
4 1
|
no
|
|
2
|
6 5
1 2
2 3
3 4
4 5
3 6
|
yes
|