K. Изолированные и висячие
3000 мс · 256 МБ · всё или ничего
Неориентированный граф задан списком рёбер. Посчитайте:
- изолированные вершины — те, у которых степень ноль;
- висячие вершины (их ещё называют листьями) — те, у которых степень ровно один.
Формат ввода
Первая строка содержит числа () и ().
Далее идут строк с парами вершин. Возможны петли и кратные рёбра.
Формат вывода
Два числа через пробел: количество изолированных вершин и количество висячих.
Примеры
ввод
5 3 1 3 2 3 2 5
вывод
1 2
ввод
1 1 1 1
вывод
0 0
Войдите, чтобы отправлять решения.