1707번 - 이분 그래프
혹시 반례를 주실 분 계신가요?
제출해보니 43% 에서 틀려서 게시판 아래 글의 반례를 돌려보니 답이 다르게 나와서 해당 반례를 돌리면 될 것 같습니다.
감사합니다. 반례로 잘 살펴보도록 하겠습니다.
윗 분 반례는 두 그래프 Answer가 YES가 아닌 NO입니다.- 첫 번째 Test-case의 경우, 1 - 2 - 3(Path) / 4 - 5 - 6(Cycle)로, Cycle을 이루는 Node의 개수가 홀수이므로 NO를 출력해야 합니다.- 두 번째 Test-case는 첫 번째 Test-case와 동일하므로, 마찬가지 NO를 출력해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
redbibles 1년 전
혹시 반례를 주실 분 계신가요?