木DP
https://www.hamayanhamayan.com/entry/2017/06/19/161741
頂点がN個あったとして、「その頂点を根とした部分木についてのなにか」みたいな感じでDPするやつ。
E - Mogu Mogu Gummi