ABC222 F - Expensive Expense (500)
おそらく全方位木DPで解いた
頂点0を根としてそれぞれの点を始点としてその部分木の中で最大の旅費をDFSで求める
木DPで各点のコストを求める
その点での答えを仮に根方向の最大コストとする
下方向の点について、左右方向からそれぞれ累積の最大の旅費を求める
これを行わないと最大の旅費を求めるのを毎回行う必要がある
それぞれの下方向の点について
答えをその点を選んだ場合のコストと比較して大きい方にする
根方向の最大コスト、自身以外の点の最大コスト、親の観光コストの内の最大値に自身の辺のコストを足した物を根方向の最大コストとして渡す