Задача 17: Светофорчики

Условие задачи:

В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два перекрестка. Мышиный король решил поставить по светофору в каждом тоннеле перед каждым перекрестком. Напишите программу, которая посчитает, сколько светофоров должно быть установлено на каждом из перекрестков. Перекрестки пронумерованы числами от \(1\) до \(N\).

Примечание. Можно считать, что любые два перекрестка соединены не более, чем одним тоннелем. Нет тоннелей от перекрестка \(i\) до него самого.

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

Первая строка входных данных содержит два числа \(N\) и \(M\) \((0 < N ≤ 100, 0 ≤ M ≤ N*(N – 1)/2)\). В каждой из следующих M строк записаны по два числа \(i\) и \(j\) \((1 ≤ i,j ≤ N)\), которые означают, что перекрестки \(i\) и \(j\) соединены тоннелем.

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

Требуется вывести \(N\) чисел: \(k\)-ое число означает количество светофоров на \(k\)-ом перекрестке.

Решение:

n, m = map(int, input().split())
t = [[int(j) for j in input().split()] for i in range(m)]

per = [[] for _ in range(n)]

for i in t:
    per[i[0] - 1].append(i[1] - 1)
    per[i[1] - 1].append(i[0] - 1)

for i in per:
    print(len(i), end=" ")

print()

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик