Submission #7142085

---

Source Code Expand

N,M=map(int,input().split())
x,y=[],[]

for _ in range(M):
    inp=input().split()
    x.append(int(inp[0]))
    y.append(int(inp[1]))

ans=1
for i in range(2**N):
    ppl=[]
    for j in range(N):
        if (i>>j)&1:
            ppl.append(j+1) #始点=1

    f=True
    d=len(ppl)-1
    for k in range(0,len(ppl)):
        if True:
            c=0
            # print("ppl",ppl)
            if ppl[k] in x or ppl[k] in y:

                for k_x in [i for i, X in enumerate(x) if X == ppl[k]]:
                    # print(x[k_x],y[k_x])
                    if y[k_x] in ppl:
                        c+=1
                # print("ppl[k]",ppl[k])
                # print("c",c)
                # print("d",d)
                if c!=d:
                    f=False
                    # print("\n")
                    break
                else:
                    # print("minus!","\n")
                    d-=1
            else:
                f=False
                break

    if f:
        ans=max(ans,len(ppl))

print(ans)

Submission Info

Judge Result