[BOJ] 1043 : 거짓말 [그래프](Python)


[BOJ] 1043 : 거짓말 [그래프](Python)

문제 링크 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 소스 코드 from collections import deque n,m = map(int,input().split()) trues = list(map(int,input().split())) knows = [False for _ in range(n+1)] # 진실을 아는 사람 체크 graph = [[] for _ in range(n+1)] # 사람 간 연결 그래프 parties = [] # 파티별 ..


원문링크 : [BOJ] 1043 : 거짓말 [그래프](Python)