5. Степени вершин по списку ребер

Задача

Неориентированный граф задан списком рёбер. Найдите степени всех вершин графа.

Входные данные

Сначала вводятся числа $n$ и $m$ ($1 \leqslant n \leqslant 100$, $1 \leqslant m \leqslant \tfrac{n(n-1)}{2}$) — количество вершин и рёбер. Далее следуют $m$ пар чисел — вершины рёбер (по одному неориентированному ребру для каждой пары). Нумерация вершин — от $1$ до $n$.

Выходные данные

Выведите $n$ чисел — степени вершин графа. $i$-е число должно быть равно степени вершины с номером $i$.

Пример

стандартный ввод      стандартный вывод
5 3                    1 2 2 0 1
1 3
2 3
2 5

Ограничения

  • Время: 1 секунда
  • Память: 256 мегабайт
Редакционный разбор Заводим массив `deg` длины $n$ и изначально заполняем нулями. Для каждого считанного ребра $(u, v)$ увеличиваем `deg[u-1]` и `deg[v-1]` на единицу: ребро добавляет по одному к степени обоих концов. Дальше выводим массив `deg` целиком в одной строке. Ограничения малы, поэтому достаточно $O(n + m)$ времени и $O(n)$ памяти. Никаких подводных камней, кроме аккуратной работы с нумерацией, нет.

Mentioned by