Статья Автор: Дубинин Дмитрий

1/турнирный граф

n, m = map(int, input().split())
mm = []
k = 0
for i in range(n):
    mm.append([0] * n)
for i in range(m):
    k1, k2 = map(int, input().split())
    mm[k1-1][k2-1] += 1
for i in range(n):
    for j in range(n):
        if i != j:
            if mm[i][j] == 1:
                if mm[j][i] != 0:
                    k += 1
            elif mm[i][j] > 1:
                k += 1
            else:
                if mm[j][i] != 1:
                    k += 1
        else:
            if mm[i][j] > 1:
                k += 1
if k != 0:
    print("NO")
else:
    print("YES")

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать