1707번 - 이분 그래프
제 생각에는 주변 간선만 보면 되기 때문에
input넣으면서 아래 코드와 같이 체크하면 된다고 생각했는데 안되네요.
반례 있는 것들도 찾아서 넣어봤는데 답은 맞구요..
특별히 안되는 이유가 있을까요?
if(visit[e1] == 0 && visit[e2] == 0) 의 케이스에서, 1/2로 할지 2/1로 할지 결정할 수 없습니다.
댓글을 작성하려면 로그인해야 합니다.
sotter1020 2년 전
제 생각에는 주변 간선만 보면 되기 때문에
input넣으면서 아래 코드와 같이 체크하면 된다고 생각했는데 안되네요.
반례 있는 것들도 찾아서 넣어봤는데 답은 맞구요..
특별히 안되는 이유가 있을까요?