a = list(map(int,input().split()))
n,h,k = a[0],a[1],a[-1]
a = a[2:-1]

nums = [h]

n -= 1
for i in range(n):
    x,y = a[i * 2],a[i * 2 + 1]
    idx = nums.index(y)
    nums.insert(idx + 1,x)
    # print(nums)
nums.remove(k)
print(*nums)

首先将头节点的值加入答案数组

遍历每个二元组

获取每个y对应的下标，在该下标后加入元素x

最后删除k节点，返回答案

#牛客春招刷题训练营#