Submission #5489551

---

Source Code Expand

N,M=map(int,input().split())
T=[[0]*N for i in range(N)]
ans=0
for i in range(M):
    x,y=map(int,input().split())
    x-=1
    y-=1
    T[x][y]=1
    T[y][x]=1
for i in range(2**N):
    i=bin(i)[2:].zfill(N)
    a=[]
    num=0
    for k in range(N):
        if i[k]=="0":
            num+=1
            a.append(k)
    t=False
    for j in a:
        if t:
            break
        for k in a:
            if j==k:
                continue
            if T[j][k]==0:
                t=True
                break
    if t:
        continue
    ans=max(ans,num)
print(ans)

Submission Info

Judge Result