Проверка, является ли граф связанным списком
Дан неориентированный граф с v
вершинами и e
рёбрами. Требуется определить, представляет ли этот граф связанный список.

Входные данные
В первой строке содержатся два целых числа v
(1 ≤ v ≤ 100 000) и e
(1 ≤ e ≤ 100 000).
В следующих e
строках даны пары целых чисел v1
, v2
(1 ≤ v1, v2 ≤ v), что означает: вершина v1
соединена с вершиной v2
и наоборот.
Выходные данные
Программа должна вывести Yes
, если граф является связанным списком, и No
в противном случае.
Примеры
Input | Output |
---|---|
6 5 3 2 2 1 5 6 4 6 1 4 | Yes |
6 4 3 2 2 1 5 6 4 6 | No |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB