二乗の木DP
#木DP
部分木のDP結果をマージしていくような木DPで、DPの要素数が部分木のサイズに比例するようなDPのとき、全体計算量が
$ N^3
に見えて
$ N^2
になるやつ。
問題例
ABC207 F - Tree Patrolling