Python实现Pat 1032. Sharing (25)

题目传送门

解答

line0=input().split(' ')
N=int(line0[2])
dic={}
for i in range(N):
    line=input().split(' ')
    dic[line[0]]=line[1:]
flag=True
s1,s2=line0[:-1]
visit={}
while dic[s1][1]!='-1':
    visit[s1]=True
    s1=dic[s1][1]
while dic[s2][1]!='-1':
    if s2 in visit:
        ss=s2
        break
    s2=dic[s2][1]
else:
    ss='-1'
print (ss)

测试结果

PAT的测试算例存在问题，而牛客网上的算例都能通过