根付き木に対するDP。

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

実装

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

tbw: 実装例を書く

問題例

• 直径を木 DP で求める
• ABC333 D - Erase Leaves
• ABC378 F - Add One Edge 2
• ABC394 F - Alkane
• ABC447 F - Centipede Graph

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

メモ

• DFS して children を求めるパートと、DPをするパートはできるだけ分離したい気がする。