๐๏ธ ICPC Sinchon/8. Graph 0
์
๋ ฅํ์ ๋จ์ด์ ์ฒ ์๊ฐ ์ ํํ์ง ํ์ธํด ๋ณด์ธ์.
๊ฒ์์ด์ ๋จ์ด ์๋ฅผ ์ค์ด๊ฑฐ๋, ๋ณด๋ค ์ผ๋ฐ์ ์ธ ๋จ์ด๋ก ๊ฒ์ํด ๋ณด์ธ์.
๋ ๋จ์ด ์ด์์ ํค์๋๋ก ๊ฒ์ ํ์ ๊ฒฝ์ฐ, ์ ํํ๊ฒ ๋์ด์ฐ๊ธฐ๋ฅผ ํ ํ ๊ฒ์ํด ๋ณด์ธ์.
์ ํํ์ ํ๊ทธ์ ํด๋นํ๋ ๊ธ์ด ์์ต๋๋ค.
๋ค๋ฅธ ํ๊ทธ๋ฅผ ์ ํํ์๊ฑฐ๋, ๊ฒ์ ๊ธฐ๋ฅ์ ํ์ฉํด ๋ณด์ธ์.
์ ํํ์ ์นดํ
๊ณ ๋ฆฌ์ ํด๋นํ๋ ๊ธ์ด ์์ต๋๋ค.
๋ค๋ฅธ ์นดํ
๊ณ ๋ฆฌ๋ฅผ ์ ํํ์๊ฑฐ๋, ๊ฒ์ ๊ธฐ๋ฅ์ ํ์ฉํด ๋ณด์ธ์.
์ ํํ์ ๊ธฐ๊ฐ์ ๋ฑ๋ก๋ ๊ธ์ด ์์ต๋๋ค.