โ๏ธ ๋ฌธ์ https://www.acmicpc.net/problem/24479 ์ค๋๋ ์์ค์ด๋ ๊น์ด ์ฐ์ ํ์(DFS) ์์ ์กฐ๊ต๋ฅผ ํ๊ณ ์๋ค. ์๋น ๊ฐ ์์ ํ ๋ด์ฉ์ ํ์๋ค์ด ์ ์ดํดํ๋์ง ๋ฌธ์ ๋ฅผ ํตํด์ ํ์ธํด๋ณด์.N๊ฐ์ ์ ์ ๊ณผ M๊ฐ์ ๊ฐ์ ์ผ๋ก ๊ตฌ์ฑ๋ ๋ฌด๋ฐฉํฅ ๊ทธ๋ํ(undirected graph)๊ฐ ์ฃผ์ด์ง๋ค. ์ ์ ๋ฒํธ๋ 1๋ฒ๋ถํฐ N๋ฒ์ด๊ณ ๋ชจ๋ ๊ฐ์ ์ ๊ฐ์ค์น๋ 1์ด๋ค. ์ ์ R์์ ์์ํ์ฌ ๊น์ด ์ฐ์ ํ์์ผ๋ก ๋ ธ๋๋ฅผ ๋ฐฉ๋ฌธํ ๊ฒฝ์ฐ ๋ ธ๋์ ๋ฐฉ๋ฌธ ์์๋ฅผ ์ถ๋ ฅํ์.๊น์ด ์ฐ์ ํ์ ์์ฌ ์ฝ๋๋ ๋ค์๊ณผ ๊ฐ๋ค. ์ธ์ ์ ์ ์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ฐฉ๋ฌธํ๋ค. ๐ค ์ ์ถ๋ ฅ ์์ ๐ง ๋์ด๋/์์ ์๊ฐโ ๋์ด๋: solved.ac ๊ธฐ์ค S2โ ์์ ์๊ฐ: 30๋ถโ ๊ถ์ฅ ์๊ฐ: 45๋ถ S2๋ผ๊ณ ํ๊ธฐ๋ ๊ฒ ์น๊ณ ๋ ์กฐ๊ธ ์ฌ์ด ๊ฒ ๊ฐ๊ธด ํ๋ฐ..