ํด์์ ๊ฐ๋ฐ ๋ธ๋ก๊ทธ
์ต๋ 1 ๋ถ ์์
์ฐ์ ์์ ํ ์์
๊ทธ๋ฆฌ๋ ์์
bfs ์์
๊ทธ๋ฆฌ๋(Union-Find) ์์
์๋ฎฌ๋ ์ด์ ์์