사람의 수 n, 파티의 수 m이 주어진다. 그리고 진실을 아는 사람의 수와 번호가 주어지고. m개의 줄만큼 파티에 오는 사람의 수와 번호가 주어진다. 파티에서 진실을 아는 사람이 없으며, 진실을 아는 사람과 같이 파티를 한 사람이 없는 파티의 수를 출력하는 문제. 유니온 파인드 방식을 이용하여 풀었으며 모든 파티에 오는 사람들을 union하였다. 진실을 아는 사람을 저장하는 배열을 관리하여 union시 부모노드들의 값을 관리하여 풀었다.
\nimport sys\ninput = sys.stdin.readline\n\ndef find(node):\n if parents[node] == node:\n return node\n\n p = find(parents[node])\n parents[node] = p\n return p\n\ndef union(a, b):\n pa, pb = find(a), find(b)\n if pa != pb:\n if know[pa] or know[pb]:\n know[pa], know[pb] = True, True\n\n if pb < pa:\n parents[pa] = pb\n else:\n parents[pb] = pa\n\nn, m = map(int, input().split())\nparents = [i for i in range(n+1)]\nknow = [False for i in range(n+1)]\nparty = []\nans = 0\n\nknow_input = list(map(int, input().split()))\nfor t in know_input[1:]:\n know[t] = True\n\n\nfor _ in range(m):\n p = list(map(int, input().split()))\n party.append(p)\n\n for i in range(1, p[0]):\n union(p[i], p[i+1])\n\nfor i in range(m):\n member = party[i][0]\n for j in range(1, member+1):\n pj = find(party[i][j])\n if know[pj]: break\n if not know[pj] and j == member: ans += 1\n\nprint(ans)