根付き木に対するDP。

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

実装

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

問題例