>$0 \leq n \leq 10^8$</li>
</ul>
<p><strong>計算量</strong></p>
<ul>
<li>$O(n)$</li>
</ul>
<h2>merge</h2>
<pre><code class="language-nim">d.merge(a:int, b:int):int
</code></pre>
<p>辺 $(a, b)$ を足します。</p>
<p>$a, b$ が連結だった場合はその代表元、非連結だった場合は新たな代表元を返します。</p>
<p><strong>制約</strong></p>
<ul>
<li>$0 \leq a &lt; n$</li>
<li>$0 \leq b &lt; n$</li>
</ul>
<p><strong>計算量</strong></p>
<ul>
<li>ならし $O(\alpha(n))$</li>
