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

1 - кратные ребра

n, m = map(int, input().split())
k1 = 0
k2 = 0
mm = []
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
    mm[k2-1][k1-1] += 1
k = 0
for i in range(n):
    for j in range(n):
        if i != j:
            if mm[i][j] < 1:
                k += 1
if k == 0:
    print("YES")
else:
    print("NO")

Загрузка...

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

💬

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

Печать