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=Trues1,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的测试算例存在问题，而牛客网上的算例都能通过