Submission #7141825

---

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=0
for i in range(2**N):
    ppl=[]
    for j in range(N):
        if (i>>j)&1:
            ppl.append(j+1) #始点=1


    for k in range(0,len(ppl)):
        if True:
            c=0
            if ppl[k] in x:
                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(len(ppl)-1)
                #print(c)
                if c!=len(ppl)-1:
                    break
            else:
                break

        ans=max(ans,len(ppl))


print(ans)

Submission Info

Judge Result