Submission #73387185

---

Source Code Expand

import sys
input = sys.stdin.readline

n, k = map(int, input().split())

from collections import defaultdict

# store which labs contain each theme
theme_map = defaultdict(list)

for i in range(n):
    m = int(input())
    themes = input().split()
    for t in themes:
        theme_map[t].append(i)

pair_common = defaultdict(int)

for labs in theme_map.values():
    for i in range(len(labs)):
        for j in range(i + 1, len(labs)):
            a = labs[i]
            b = labs[j]
            if a > b:
                a, b = b, a
            pair_common[(a, b)] += 1

ans = 0
for value in pair_common.values():
    if value >= k:
        ans += 1

print(ans)

Submission Info

Judge Result