โ๏ธ ๋ฌธ์ https://www.acmicpc.net/problem/25195 N๊ฐ์ ์ ์ ๊ณผ M๊ฐ์ ๊ฐ์ ์ผ๋ก ์ด๋ฃจ์ด์ง, ์ฌ์ดํด์ด ์๋ ๋ฐฉํฅ๊ทธ๋ํ(DAG)๊ฐ ์ฃผ์ด์ง๋ค.ํฌ์ด๋ฆฌ์คํธ ๊ณฐ๊ณฐ์ด๋ ์ข ์ข ์ด ๊ทธ๋ํ ์์์ ์ฌํ์ ๋ ๋๋ค. ํฌ์ด๋ฆฌ์คํธ ๊ณฐ๊ณฐ์ด์ ์ฌํ์ 1๋ฒ ์ ์ ์์ ์ถ๋ฐํด ๊ฐ์ ์ ๋ฐ๋ผ์ ์ด๋ํ๋ค. ๊ทธ๋ฌ๋ค๊ฐ ๋ ์ด์ ๊ฐ์ ์ ๋ฐ๋ผ์ ์ด๋ํ ์ ์๋ ๊ฒฝ์ฐ ํฌ์ด๋ฆฌ์คํธ์ ์ฌํ์ ์ข ๋ฃ๋๋ค.ํฌ์ด๋ฆฌ์คํธ ๊ณฐ๊ณฐ์ด์ ์ด์ฑ ํฌ์ธ ํฌํด๋ฝ ๊ณฐ๊ณฐ์ด๋ ํฌ์ด๋ฆฌ์คํธ๋ฅผ ๋ง๋๊ธฐ ์ํด ๊ทธ๋ํ ์์ ์ ์ ์ผ๋ถ์์ ์ ๋ณตํ๊ณค ํ๋ค. ํฌํด๋ฝ ๊ณฐ๊ณฐ์ด๊ฐ ์ ๋ณตํ ์ ์ ์์ ํฌ์ด๋ฆฌ์คํธ ๊ณฐ๊ณฐ์ด๊ฐ ์ ์๊ฒ ๋๋ฉด ํฌ์ด๋ฆฌ์คํธ ๊ณฐ๊ณฐ์ด์ ํฌํด๋ฝ ๊ณฐ๊ณฐ์ด๊ฐ ๋ง๋๊ฒ ๋๋ค.์ค๋๋ ํฌ์ด๋ฆฌ์คํธ ๊ณฐ๊ณฐ์ด๋ ์์ ์ ๋ค์ผ๋ฉด์ ์ฌํ์ ๋ ๋๋ ค๊ณ ํ๋ค. ๊ทธ๋ฌ๋ค๊ฐ Twice์ ๋ ธ๋์ธ "YES..