Статья Автор: Ферзалиев Азам

1

n, m = map(int, input().split())
g = [[0]*n for _ in range(n)]
ok = 1

for _ in range(m):
    a, b = map(int, input().split())
    a -= 1
    b -= 1
    if a == b or g[a][b] or g[b][a]:
        ok = 0
    g[a][b] = 1

if ok:
    for i in range(n):
        for j in range(i+1, n):
            if g[i][j] + g[j][i] != 1:
                ok = 0

print("YES" if ok else "NO")

n, m = map(int, input().split())
g = [[0]*n for _ in range(n)]
ok = 1

for _ in range(m):
    a, b = map(int, input().split())
    a -= 1
    b -= 1
    if a == b or g[a][b] or g[b][a]:
        ok = 0
    g[a][b] = 1

if ok:
    for i in range(n):
        for j in range(i+1, n):
            if g[i][j] + g[j][i] != 1:
                ok = 0

print("YES" if ok else "NO")

Загрузка...

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

💬

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

Печать