Submission #2240376

---

Source Code Expand

N, M = [int(x) for x in input().split()]
G = [[0] * (N + 1) for x in range(N + 1)]
for i in range(M):
    x, y = [int(x) for x in input().split()]
    G[x][y] = G[y][x] = 1
H = {frozenset([x]) for x in range(1, N + 1)}
for i in range(1, N + 1):
    add_set = set()
    rem_set = set()
    for h in H:
        for j in h:
            if not G[i][j]:
                break
        else:
            add_set.add(frozenset(list(h) + [i]))
            rem_set.add(h)
    H |= add_set
    H -= rem_set
print(max([len(h) for h in H]))

Submission Info

Judge Result