redbibles   1년 전

혹시 반례를 주실 분 계신가요?

mythofys   1년 전

제출해보니 43% 에서 틀려서 게시판 아래 글의 반례를 돌려보니 답이 다르게 나와서 해당 반례를 돌리면 될 것 같습니다.

redbibles   1년 전

감사합니다. 반례로 잘 살펴보도록 하겠습니다.

kyle2387   9달 전

윗 분 반례는 두 그래프 Answer가 YES가 아닌 NO입니다.
- 첫 번째 Test-case의 경우,  1 - 2 - 3(Path) / 4 - 5 - 6(Cycle)로, Cycle을 이루는 Node의 개수가 홀수이므로 NO를 출력해야 합니다.
- 두 번째 Test-case는 첫 번째 Test-case와 동일하므로, 마찬가지 NO를 출력해야 합니다.

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