音楽番組

質問する

コード#コード#

from collections import deque

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

graph = [[] for _ in range(n+1)]
in_degree = [0]*(n+1)

for i in range(m):
    temp = list(map(int, input().split()))
    for j in range(2, temp[0]+1):
        graph[temp[j-1]].append(temp[j])
        in_degree[temp[j]] += 1

q = deque()
for i in range(1, n+1):
    if in_degree[i] == 0:
        q.append(i)
answer = []
while q:
    now = q.popleft()
    answer.append(now)
    for i in graph[now]:
        in_degree[i] -= 1
        if in_degree[i] == 0:
            q.append(i)

if len(answer)==n:
    for i in answer:
        print(i)
else:
    print(0)

に答える

for i in range(m):
    temp = list(map(int, input().split()))
    for j in range(2, temp[0]+1):
        graph[temp[j-1]].append(temp[j])
        in_degree[temp[j]] += 1

# graph [[], [4], [5, 3], [], [3], [4], [2]]
# in_degree [0, 0, 1, 2, 2, 1, 0]