問題概要 頂点の木が与えられる. 頂点 には値 が割り当てられている. 頂点 に対し関数 を と定義する. を自由に選べるとき, の最大値はいくらか？ 問題へのリンク 制約 解法 典型的な全方位木dpの問題です. 全方位木dpがわからない方はまずググってください.…