Connected component์ ๊ฐฏ์๋ฅผ ์ฐพ๋ ๋ฌธ์ ์ด๋ค. ํ๋ก๊ทธ๋๋จธ์ค์์๋ ๋์ผํ ๋ฌธ์ ๊ฐ ์์๋๋ฐ, ํ๋ก๊ทธ๋๋จธ์ค์์ ํต๊ณผํ ์๊ณ ๋ฆฌ์ฆ๋๋ก ํ์๋๋ฐ ๊ณ์ ์๊ฐ์ด๊ณผ๊ฐ ๋ด๋ค. ์ด์ฌํ ์ฐพ์๋ณด๋ ์๊ณ ๋ฆฌ์ฆ์์ ์ค์๊ฐ ์์๊ณ ํ๋ก๊ทธ๋๋จธ์ค๋ ํ ์คํธ ์ผ์ด์ค๊ฐ ์ ์ด์ ํต๊ณผํ ๊ฒ ๋ฟ์ด์๋ค. ๐ผ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1012 1012๋ฒ: ์ ๊ธฐ๋ ๋ฐฐ์ถ ์ฐจ์ธ๋ ์๋์ธ ํ๋๋ ๊ฐ์๋ ๊ณ ๋ญ์ง์์ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๊ธฐ๋ก ํ์๋ค. ๋์ฝ์ ์ฐ์ง ์๊ณ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ค๋ฉด ๋ฐฐ์ถ๋ฅผ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธํ๋ ๊ฒ์ด ์ค์ํ๊ธฐ ๋๋ฌธ์, ํ๋๋ ํด์ถฉ ๋ฐฉ์ง์ www.acmicpc.net ํฐ์ด: ์ค๋ฒ II ๋ถ๋ฅ: ๊ทธ๋ํ ์ด๋ก , ๊ทธ๋ํ ํ์, ๋๋น ์ฐ์ ํ์ โ TRIAL 1. ๋๋ณด๊ธฐ ์ฝ๋ from collect..