1043 거짓말

Worldi·2023년 7월 11일
0

입력

각 파티에 한 사람이라도 진실을 아는 사람 이면, 곧 그 파티에 존재하는 모든 사람은 진실을 아는 사람.

-> 각 파티 마다 입력 되는 사람 : 같은 그래프로 묶는다. 진실을 아는 사람과 같은 그래프에 있는지 파악한다.

-> 같은 그래프로 묶는 건 union, 같은 그래프에 속해있는지 판별하는 건 find 를 이용한다.

profile
https://worldi.tistory.com/ 로 블로그 이전합니다.

0개의 댓글