木DP
木になっているグラフでDPをする手法。基本的には子節点の値をまとめて親節点の値を更新するということをしていけばよい。派生バージョンとして、根までDPしてから、さらに葉節点に向かってDPをする全方位木DPというものがある。