Submission #8061566

---

Source Code Expand

n,m=map(int,input().split())
r=[[0 for i in range(n)] for j in range(n)]
for i in range(m):
    a,b=map(int,input().split())
    r[a-1][b-1]=1
    r[b-1][a-1]=1
op=[[0],[1]]
ans=1
for i in range(n-1):
    tmp=[]
    for j in op:
        tmp.append(j+[0])
        tmp.append(j+[1])
    op=tmp
for i in op:
    t=[]
    for j in range(len(i)):
        if i[j]==1:
            t.append(j)
    g=len(t)
    u=0
    for p in t:
        for q in t:
            if p!=q:
                if r[p][q]==1:
                    u+=1
    if u==g*(g-1):
        ans=max(ans,g)
print(ans)

Submission Info

Judge Result