ntopia   7년 전

예를 들어 입력이 다음과 같다고 하면

3 2 2

1 2 yes

2 3 no

3 4 yes


그러면 선한 사람은 1,2  일 수도 있고  3,4  일 수도 있습니다.

맞죠..? 아닌가..? 맞는 것 같은데.. ㅠㅠ

ntopia   7년 전

아 이거..

선한 사람의 set이 유일하게 결정될 때만 답을 출력하고 , 그 외의 경우는 NO를 출력하는 것인가요..?

ntopia   7년 전

그렇다면

p1 = p2 인 데이터는 무조건 답이 NO 인 것 같은데.. 맞나요..?

emppu   7년 전

{1,2} 또는 {3,4} 라면 1번 사람이 선한 사람일 가능성도 있고 악한 사람일 가능성도 있으므로 "모두 분류할 만큼 충분한 정보" 가 아닌 것 같아 보입니다.

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