Задача 41: Полустепени вершин по спискам ребер

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

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

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

Сначала вводятся числа \(n (1<= n <= 100)\) – количество вершин в графе и \(m (1 <= m <= n(n−1))\) – количество ребер. Затем следует \(m\) пар чисел – ребра графа.

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

Выведите \(n\) пар чисел – для каждой вершины сначала выведите полустепень захода и затем полустепень исхода.

Решение:

n, m = map(int, input().split())

s = []
for i in range(m):
    s.append(list(map(int, input().split())))
u = [[0 for i in range(n)] for _ in range(n)]

for i, j in s:
    u[i - 1][j - 1] = 1

ans = [[0, 0] for i in range(len(u))]

for i in range(len(u)):
    for j in range(len(u)):
        if u[i][j]:
            ans[j][0] += 1
            ans[i][1] += 1


for i, j in ans:
    print(i)
    print(j)

Задача 41: Полустепени вершин по спискам ребер

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

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

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

Решение:

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

Пожалуйста, подождите загрузки решения