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)