Проверка, является ли граф связанным списком
Дан неориентированный граф с
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