Submission #5565824

---

Source Code Expand

# coding: utf-8
# Your code here!
import math
import itertools
N, M = map(int,input().split())
relations = []
maxNum = 0
for i in range(M):
    r = list(map(int, input().split()))
    relations.append(r)
    
for i in range(2 ** N):
    group = []
    ok = True
    for j in range(N):
        if(i >> j) & 1:
            group.append(j + 1)
    
    
    #groupが条件を満たしているかチェック
    c = list(itertools.combinations(group, 2))
    #print(c)
    for k in range(len(c)):
        if list(c[k]) not in relations:
            ok = False
            break
    
    if ok == True:
        #print("OK")
        maxNum = max([len(group),maxNum])
    
    #else:
        #print("NO")

print(maxNum)
'''        
print("relations")
print(relations)
'''

Submission Info

Judge Result