Submission #124224

---

Source Code Expand

N, M = [int(x) for x in input().split(' ')]

xy = []
for i in range(M):
    xy.append(tuple(int(x) for x in input().split(' ')))

L = []
for i in range(1, 2**N):
    n = []
    for j, k in enumerate(reversed(bin(i)[2:]), start=1):
        if k == '1':
            n.append(int(k) * j)
    L.append(n)

m = []
for f in L:
    n = []
    for k, i in enumerate(f[:-1], start=1):
        for j in f[k:]:
            n.append((i, j))
    m.append(n)
n = []
for i in m:
    f = []
    for j in range(len(i)):
        if i[j] in xy:
            f.append(True)
        else:
            f.append(False)
            break
    if False not in f:
        n.append((len(i),i))
n = len(set([x[0] for x in max(n)[1]] + [x[1] for x in max(n)[1]]))
print(n if n > 0 else 1)

Submission Info

Judge Result