PS/그래프

[백준] No.1043 거짓말 完

_빌런 2023. 9. 27. 01:03
# ---------- Import ----------
import sys
input = sys.stdin.readline

# ---------- Main ----------
people, M = map(int, input().split())
truthy = set(list(map(int, input().split()))[1:])

parties = [set(list(map(int, input().split()))[1:]) for _ in range(M)]

for _ in range(M):
    for party in parties:
        if party & truthy:
            truthy = truthy.union(party)
            
cnt = 0
for party in parties:
    if party & truthy: continue
    cnt += 1
    
print(cnt)