AuxiliaryTree
AuxiliaryTree
マージテク
木
クエリ処理問題
グラフ
クエリ(木上)
木の重心分解
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
総和を求める
DP
木DP
【問題集】木DPのチャレンジ
色に関する問題
DP値:ペア値
木DPテク:重心分解
木DPテク:マージテク
AtCoder
AtCoder600点
黄色diff
ABC-G
いろんな解法あり。 問題へのリンク 問題概要 頂点数 の無向木が与えられる。各頂点 には色 が塗られている。 このグラフにおいて、 であるような頂点組 () についての、2 点 間の距離の総和を求めよ。 制約 考えたこと マージテクで考えた。例によって頂点 …
