math314 https://blog.hatena.ne.jp/math314/ math314のブログ https://math314.hateblo.jp/ 最近アツイ*1、木を分解する手法の一つ。 重軽分解 とか、HL-decompositionとか呼ばれている。 アルゴリズム edgeを"Heavy"と"Light"に分けて "Heavy"edgeで繋がれた頂点を一つにまとめる の2段構成。 ここに書いてあるedgeの分け方は元のHeavy Light Decompositionと違うかも *1:[要出典] 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmath314.hateblo.jp%2Fentry%2F2014%2F06%2F24%2F220107" title="Heavy-Light Decomposition - math314のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-06-24 22:01:07 rich https://math314.hateblo.jp/entry/2014/06/24/220107 1.0 100%