yummygona   2년 전

아래와 같은 풀이를 제출하여서 정답처리 되었습니다.

그런데 해당 풀이는 V === 1, E === 1일때 'YES'를 출력하게 되어있는데

정점이 하나인 그래프를 이분그래프라고 정의할 수 있는지 모르겠습니다.

감사합니다.

yummygona   2년 전

V === 1일 때, 'NO'가 출력되도록 돌려봤는데 정답처리 되었습니다. 


V === 1일 때, 'NO'가 나와도 'YES'가 나와도 정답처리 되고 있습니다.

수학적으로 V === 1일 때는 'NO'와 'YES' 모두로 처리하는지 궁금합니다.


그것이 아니라면, 케이스 추가 요청드립니다. 감사합니다.

Green55   2년 전

self loop 간선이 주어지지 않으므로, V=1이면 E=0일 수 밖에 없어 그런 데이터는 없습니다. (문제의 조건에서 모두 유추 가능하므로 따로 명시할 필요도 없습니다)

Green55   2년 전

여담으로 V=1, E=0이면 이분그래프이고, E>0이면 아닙니다.

yummygona   2년 전

문제에 V와 E가 모두 1 이상으로 명시되어있습니다!

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