Submission #8063412

---

Source Code Expand

import itertools
N,M=map(int,input().split())
l1=[[0]*N for x in range(N)]
for _ in range(M):
  i,j = map(int,input().split())
  l1[i-1][j-1]=1
  l1[j-1][i-1]=1
ans=0
for k in range(2**N):
  s=format(k,'b').zfill(N)
  l=[]
  for j in range(N):
    if s[j]=='1':
      l.append(j+1)
  if len(l)<2:
    ans=1
  else:
    if all(l1[x-1][y-1] for x,y in itertools.combinations(l,2)):
      ans=max(ans,len(l))
print(ans)

Submission Info

Judge Result