https://www.acmicpc.net/problem/2606 2606๋ฒ: ๋ฐ์ด๋ฌ์ค ์ฒซ์งธ ์ค์๋ ์ปดํจํฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ปดํจํฐ์ ์๋ 100 ์ดํ์ด๊ณ ๊ฐ ์ปดํจํฐ์๋ 1๋ฒ ๋ถํฐ ์ฐจ๋ก๋๋ก ๋ฒํธ๊ฐ ๋งค๊ฒจ์ง๋ค. ๋์งธ ์ค์๋ ๋คํธ์ํฌ ์์์ ์ง์ ์ฐ๊ฒฐ๋์ด ์๋ ์ปดํจํฐ ์์ ์๊ฐ ์ฃผ์ด www.acmicpc.net ์คํ ๋ค๋ํ ๊ทธ๋ํ ํ์ ๋ฌธ์ ์ด๋ค. - DFS ํ์ด ์ปดํจํฐ(๋ ธ๋) ๊ฐ์ ์ฐ๊ฒฐ ์ ๋ณด๋ graph๋ผ๋ ์ด์ฐจ์ ๋ฐฐ์ด์ ์ ์ฅํ๋ค. graph[n]์๋ n๋ฒ ์ปดํจํฐ์ ์ฐ๊ฒฐ๋ ์ปดํจํฐ๋ค์ ์ ์ฅํ๋ค. ์๋ฅผ ๋ค์ด 1๋ฒ ์ปดํจํฐ๊ฐ 2, 4๋ฒ ์ปดํจํฐ์ ์ฐ๊ฒฐ๋์ด ์๋ค๋ฉด graph[1] = [2, 4]๊ฐ ๋๋ค. ๊ทธ๋ค์ ๊ทธ๋ํ์ ์ปดํจํฐ๋ค ๊ฐ์ ์ฐ๊ฒฐ๊ด๊ณ๋ฅผ input ๋ฐ์์ ์ ์ฅํ๋ค. 1๋ฒ๊ณผ 2๋ฒ ์ปดํจํฐ๊ฐ ์๋ก ์ฐ๊ฒฐ๋์ด ์๋ค๋ฉด gra..