Submission #5941303

---

Source Code Expand

## input
kankei_list = []
N,M = map(int,input().split())
kankei_max = 0

for i in range(M):
    kankei_list.append(list(map(int,input().split())))

## syori
for i in range(2**N):
    moji = format(i,'b').zfill(N)
    kari_list = []
    #print(moji)
    for k in range(N):
        if moji[k] == "0":
            kari_list.append(k+1)
    # syokika
    L = len(kari_list)
    
    #print(kari_list)
    
    count = 1
    # flag check
    for k in range(1,L):
        #print(k)
        for j in range(1,L+1-k):
            #print(j)
            if [kari_list[k-1],kari_list[k+j-1]] in kankei_list:
                L = L
                
            else:
                count = 0
    
    if count == 1 and kankei_max < L:
        kankei_max = L
    
    #print(count)
    
## print
print(kankei_max)

Submission Info

Judge Result