๊ณจ๋ โ ฃ https://www.acmicpc.net/problem/1976 1976๋ฒ: ์ฌํ ๊ฐ์ ๋ํ์ด๋ ์น๊ตฌ๋ค๊ณผ ํจ๊ป ์ฌํ์ ๊ฐ๋ ค๊ณ ํ๋ค. ํ๊ตญ์๋ ๋์๊ฐ N๊ฐ ์๊ณ ์์์ ๋ ๋์ ์ฌ์ด์ ๊ธธ์ด ์์ ์๋, ์์ ์๋ ์๋ค. ๋ํ์ด์ ์ฌํ ์ผ์ ์ด ์ฃผ์ด์ก์ ๋, ์ด ์ฌํ ๊ฒฝ๋ก๊ฐ ๊ฐ๋ฅํ ๊ฒ์ธ www.acmicpc.net ๐ ๋ฌธ์ ํ๊ตญ์๋ ๋์๊ฐ N๊ฐ ์๊ณ ์์์ ๋ ๋์ ์ฌ์ด์ ๊ธธ์ด ์์ ์๋, ์์ ์๋ ์๋ค. ๋ํ์ด์ ์ฌํ ์ผ์ ์ด ์ฃผ์ด์ก์ ๋, ์ด ์ฌํ ๊ฒฝ๋ก๊ฐ ๊ฐ๋ฅํ ๊ฒ์ธ์ง ์์๋ณด์. ์ค๊ฐ์ ๋ค๋ฅธ ๋์๋ฅผ ๊ฒฝ์ ํด์ ์ฌํ์ ํ ์๋ ์๋ค. ๊ฐ์ ๋์๋ฅผ ์ฌ๋ฌ ๋ฒ ๋ฐฉ๋ฌธํ๋ ๊ฒ๋ ๊ฐ๋ฅํ๋ค. ์๋ฅผ ๋ค์ด, ๋์๊ฐ 5๊ฐ ์๊ณ , A-B, B-C, A-D, B-D, E-A์ ๊ธธ์ด ์๊ณ , ๋ํ์ด์ ์ฌํ ๊ณํ์ด E C B..