全方位木DP
リファレンス
†全方位木DP†について / ei1333の日記
【全方位木DP】明日使える便利な木構造のアルゴリズム / @keymoon
Pythonでトポソを使って全方位木DPをする / @Kiri8128
可換モノイドが乗る。頂点ごとに(部分木のサイズや頂点のインデックスなどで)調整もできる。
例題
EDPC V - Subtree
ABC220 F - Distance Sums 2
#木DP
#Rerooting
#木のトポロジカルソート
#動的計画法
#EDPC
#ABC220