eolymp
bolt
Try our new interface for solving problems
Məsələlər

Количество висячих вершин 2

Количество висячих вершин 2

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Дан простой неориентированный невзвешенный граф. Требуется подсчитать количество висячих вершин. Вершина называется висячей, если ее степень равна 1.

Giriş verilənləri

В первой строке находятся числа n и m (1n, m1000) - число вершин и число ребер. В следующих m строках находится список ребер.

Çıxış verilənləri

Выведите количество висячих вершин в графе.

Nümunə

Giriş verilənləri #1
2 1
1 2
Çıxış verilənləri #1
2
Giriş verilənləri #2
3 3
1 2
1 3
2 3
Çıxış verilənləri #2
0