union-find

Union-Find を使う問題でまだ発想に時間がかかったので、ここにまとめておきます。 $N$ 個の島と $M$ 本の橋があります。$i$ 番目の橋は $A_i$ 番目の島と $B_i$ 番目の島を繋いでおり […]

Union-Find の勉強をしながら解いたのでメモ。 とあるSNSに、人 $1$ 、人 $2$ 、……、人 $N$ が登録しています。この $N$ 人の間には、 $M$ 組の「友達関係」と、 $K$ 組の「ブロ […]