Məsələlər
Количество висячих вершин 2
Количество висячих вершин 2
Дан простой неориентированный невзвешенный граф. Требуется подсчитать количество висячих вершин. Вершина называется висячей, если ее степень равна 1.
Giriş verilənləri
В первой строке находятся числа n и m (1 ≤ n, m ≤ 1000) - число вершин и число ребер. В следующих 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