n_knuu https://blog.hatena.ne.jp/n_knuu/ n-knuu's logs https://n-knuu.hatenablog.jp/ Union-Find 最小共通祖先 この記事は 解説 Advent Calendar 2017 の10日目の記事です。 昨日は unko08658932 さんで「Code Thanks Festival 2017 F Limited Xor Subset 解説 (ありがとう2017F問題の想定解じゃないのを書きます)」でした。 問題 H: Union Sets - CODE THANKS FESTIVAL 2017 | AtCoder 解法 ほぼ解説の解法1とほぼいっしょなので、その解法を思いついた流れを整理しておく。Union-Findである頂点aとある頂点bをuniteするとき、aの根をa'、bの根をb'と置くと、以下の二通… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fn-knuu.hatenablog.jp%2Fentry%2F2017%2F12%2F10%2F212455" title="CODE THANKS FESTIVAL 2017 H. Union Sets - n-knuu&#39;s logs" 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/n/n_knuu/20171210/20171210211032.png Hatena Blog https://hatena.blog 2017-12-10 21:24:55 rich https://n-knuu.hatenablog.jp/entry/2017/12/10/212455 1.0 100%