Submission #4682672

---

Source Code Expand

n,m = map(int,input().split())
XY = [list(map(int,input().split())) for _ in range(m)]
temp = []
import numpy as np
L = np.zeros((n,n),dtype = int)

for i in range(n):
    L[i][i] = 1

for x,y in XY:
    L[x-1][y-1] = 1
    L[y-1][x-1] = 1
    
Ans = 0

for p in range(1,2**n):
    number = format(p,'0'+str(n)+'b')
    for num,i in zip(number,range(n)):
        if num == "1":
            temp.append(i)
    flag = False
    ans = len(temp)
    for t1 in temp:
        for t2 in temp:
            if L[t1][t2] != 1:
                flag = True
                ans = 0
                break
        if flag:
            break
    temp.clear()
    if ans > Ans:
        Ans = ans
print(Ans)

Submission Info

Judge Result