[알고리즘 문제풀이] 거짓말

문제 제목 : 거짓말

문제 난이도 : 하

문제 유형 : 분리 집합

https://www.acmicpc.net/problem/1043
시간 제한 : 2초
메모리 제한 : 128MB

문제풀이 아이디어

< 소스코드 >

n, m = map(int, input().split())
knowList = set(input().split()[1:])
parties = []
count = 0

for _ in range(m):
    parties.append(set(input().split()[1:]))
    
for _ in range(m):
    for party in parties:
        # party에 진실을 아는 사람이 있을 경우
        if party & knowList:
            knowList = knowList.union(party)

for party in parties:
    if party & knowList:
        continue
    count += 1
    
print(count)