willosh1129   9달 전

위상정렬 말고 다르게 풀어보려는데 틀렸다고 나오네요..반례 부탁드립니다

hemisphere1357   9달 전

일단 제가 찾은 반례는 다음과 같습니다.

그리고 testcase.ac라는 사이트가 있습니다.

https://testcase.ac/problems/2...

여기 들어가서 코드를 입력하면 반례가 나옵니다.

willosh1129   9달 전

감사합니다! 이제 찝찝함이 풀렸네요 :)

위상정렬로 푸는게 확실히 맞겠네요!

마침 저도 다른 반례를 찾아서 남기고 갈게요

4 4
1 2
2 3
4 3
4 1

4 2 3 1이게 나와버리네요..

댓글을 작성하려면 로그인해야 합니다.