网易算法笔试 4.21 第二题
并查集思路
n=int(input())
tree=list(map(int,input().split()))
parent=list(map(int,input().split()))
v=[i+1 for i in range(len(tree))]
for i in range(len(parent)):
if tree[i+1]>tree[parent[i]-1]:
v[i+1]=v[parent[i]-1]
v=map(str,v)
print(' '.join(v)) 
投递百度等公司10个岗位
百度一面675人在聊