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