k, n1 = map(int, input().split())
dni = [n1]
spotkania = [[0]*n1]
for _ in range(k-1):
a = list(map(int, input().split()))
dni.append(a[0])
spotkania.append(a[1:])
kon = [1] * dni[-1]
for i in range(k-2, -1, -1):
n = dni[i]
nowy_kon = [0] * n
for j, kont in enumerate(spotkania[i+1]):
if kont > 0:
nowy_kon[kont-1] += kon[j]
kon = [x if x > 0 else 1 for x in nowy_kon]
print(max(sum(kon), max(dni)))
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | k, n1 = map(int, input().split()) dni = [n1] spotkania = [[0]*n1] for _ in range(k-1): a = list(map(int, input().split())) dni.append(a[0]) spotkania.append(a[1:]) kon = [1] * dni[-1] for i in range(k-2, -1, -1): n = dni[i] nowy_kon = [0] * n for j, kont in enumerate(spotkania[i+1]): if kont > 0: nowy_kon[kont-1] += kon[j] kon = [x if x > 0 else 1 for x in nowy_kon] print(max(sum(kon), max(dni))) |
English