JunKobayashi
https://blog.hatena.ne.jp/JunKobayashi/
JunKobayashi's Diary
https://junkobayashi.hatenablog.com/
アルゴリズム学習
木の重心
重心分解を利用すると効果的に解ける具体的な問題を通して理解を深める。木の重心学習シリーズの直近の記事は以下に掲載。 junkobayashi.hatenablog.com 問題のページ ABC291 Ex - Balanced Tree 問題概要 \(N\)頂点の木\(T\)が与えられ、\(i\)番目の辺は頂点\((A_i,B_i)\)の間を結んでいる。この時、以下の条件を全て満たす根付き木\(R\)を一つ求め、\(R\)における頂点\(j\)の親を\(p_j\)と表す時における\(p_j\)を（\(j\)が根ならば\(-1\)を）全て空白区切りで出力せよ。 \(R\)における任意の2頂点\(…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F11%2F06%2F044319" title="木の重心を理解する(2：ABC291 Ex - Balanced Tree) - JunKobayashi'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-06 04:43:19
木の重心を理解する(2：ABC291 Ex - Balanced Tree)
rich
https://junkobayashi.hatenablog.com/entry/2026/11/06/044319
1.0
100%