根付き木に対するDP。

適当に根を決めて木DPすることもある。

実装

DFS の帰りがけ順のところで DP を書く

tbw: 実装例を書く

問題例

https://atcoder.jp/contests/abc409/tasks/abc409_e

メモ