AtCoder 修行日記#80 - Flying Cat Penguin

80日目
ABCのC問題に取り組み中。
茶色レベルのD問題も余裕があれば取り組み中。

勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/

進捗と一言感想

[C問題] 1問(残り128問)

ABC026:高橋君の給料

下記の方を参考にAC。再帰関数で解くのにも慣れていきたいところ…要復習。あと、最近他の方の回答を見て気づいたんですが、要素がないときのif文はFalse扱いになるんですね。
Submission #16555607 - AtCoder Beginner Contest 026

n = int(input())
bn = [[] for _ in range(n)]

for i in range(1,n):
  b = int(input())-1 
  bn[b].append(i)

def getSalary(id):
  t = [getSalary(i) for i in bn[id]]
  if len(t) != 0:
    return min(t) + max(t) +1
  else:
    return 1
  
print(getSalary(0))