JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 木の重心 アルゴリズム学習 重心分解を利用すると効果的に解ける具体的な問題を通して理解を深める。木の重心学習シリーズの直近の記事は以下に掲載。 junkobayashi.hatenablog.com 問題のページ 「みんなのプロコン 2018」決勝 オープンコンテスト C - 木の問題 問題概要 \(N\)頂点の木が与えられ、\(i\)番目の辺は頂点\((A_i,B_i)\)の間を結んでいる。この時、与えられた\(Q\)個のクエリ（形式は以下に記載）に対する答えを出力せよ。 \(j\)番目のクエリ：頂点\(v_j\)から出発し、同じ辺を二度以上通らないようにしつつ、丁度\(k_j\)本の辺を経由して移動することで到達可能… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F11%2F10%2F112909" title="木の重心を理解する(3：定点からの距離が固定値である頂点の数え上げ) - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/J/JunKobayashi/20261106/20261106034313.png Hatena Blog https://hatena.blog 2026-11-10 11:29:09 rich https://junkobayashi.hatenablog.com/entry/2026/11/10/112909 1.0 100%