Submission #5498055

---

Source Code Expand

N,M = [int(i) for i in input().split()]

l = [[False for _ in range(N)] for _ in range(N)]
for _ in range(M):
    x,y = [int(i)-1 for i in input().split()]
    l[x][y] = True
    l[y][x] = True

ans = 0
for i in range(1,2**N):
    tmp = []
    flag = 0
    for j in range(N):
        if (i >> j) & 1:
            tmp.append(j)
    if len(tmp) > 1:
        for i in tmp:
            for j in tmp:
                if i != j:
                    if not l[i][j]:
                        flag = 1
    if flag == 0:
        ans = max(ans, len(tmp))

print(ans)

Submission Info

Judge Result