[Python] BOJ 1043 - 거짓말

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net # Union-Find와 BFS 등 여러 풀이가 있는 문제이다. I. Union-Find union, find, check함수는 well-known이니 따로 설명하지 않겠다. 1. 우선 처음에 N, M을 입력받고 진실을 아는 사람수 t와 그 사람들 리스트 tp를 입력받는다. tp에 있는 사람들 번호에 해당하는 know_truth[i]를 True로 바꿔준다. 그리고 M줄에 걸쳐 각 파티마다 오는 사람의 수 p..