2265번 - 거짓말쟁이
예를 들어 입력이 다음과 같다고 하면
3 2 2
1 2 yes
2 3 no
3 4 yes
그러면 선한 사람은 1,2 일 수도 있고 3,4 일 수도 있습니다.
맞죠..? 아닌가..? 맞는 것 같은데.. ㅠㅠ
아 이거..
선한 사람의 set이 유일하게 결정될 때만 답을 출력하고 , 그 외의 경우는 NO를 출력하는 것인가요..?
그렇다면
p1 = p2 인 데이터는 무조건 답이 NO 인 것 같은데.. 맞나요..?
{1,2} 또는 {3,4} 라면 1번 사람이 선한 사람일 가능성도 있고 악한 사람일 가능성도 있으므로 "모두 분류할 만큼 충분한 정보" 가 아닌 것 같아 보입니다.
댓글을 작성하려면 로그인해야 합니다.
ntopia 7년 전
예를 들어 입력이 다음과 같다고 하면
3 2 2
1 2 yes
2 3 no
3 4 yes
그러면 선한 사람은 1,2 일 수도 있고 3,4 일 수도 있습니다.
맞죠..? 아닌가..? 맞는 것 같은데.. ㅠㅠ