Algorithm/boj

[파이썬] 1043 거짓말

takeU 2022. 5. 31. 12:39
반응형
n, m = map(int, input().split())
s = set(list(map(int, input().split()))[1:])
party = [set(list(map(int, input().split()))[1:]) for _ in range(m)]

for _ in range(m):
    for p in party:
        if p & s:
            s |= p

ans = 0
for p in party:
    if not p & s:
        ans += 1

print(ans)

set