Problem p02925 (python)

Fixed submission:
from collections import deque

n = int(input())
matches = []
for _ in range(n):
    matches.append(list(map(lambda x: int(x)-1, input().split())))

q = deque(range(n))

days = [0]*n  # 各選手の現在の日付
pairs = [-1]*n  # 次の対戦相手を管理(wait的な)

while q:
    x = q.popleft()  # 試合する人
    if len(matches[x]) == 0:  # 試合が全て終わってる?
        continue
    y = matches[x].pop(0)  # xの次の対戦相手
    if pairs[y] == x:
        day = max(days[x], days[y])+1
        days[x] = day
        days[y] = day
        q.append(x)
        q.append(y)
    else:
        pairs[x] = y

if not any(matches):  # 全ての試合をしょうか
    print(max(days))
else:
    print(-1)

Buggy submission (verdict: Runtime Error):
from collections import deque

N = int(input())
matches = []
for _ in range(N):
    matches.append(list(map(lambda x: int(x)-1, input().split())))

Q = deque(range(N))

days = [0]*N  # 各選手の現在の日付
pairs = [0]*N  # 次の対戦相手を管理(wait的な)

while Q:
    x = Q.popleft()  # 試合する人
    if len(matches(x)) == 0:  # 試合が全て終わってる?
        continue
    y = matches[x].pop(0)  # xの次の対戦相手
    if pairs[y] == x:
        day = max(days[x], days[y])+1
        days[x] = day
        days[y] = day
        Q.append(x)
        Q.append(y)
    else:
        pairs[x] = y

if not any(matches):  # 全ての試合をしょうか
    print(max(days))
else:
    print(-1)

Buggy submission (verdict: Runtime Error):
from collections import defaultdict
import sys
input = sys.stdin.readline


def topological_sort(V, E_in, E_from):
    '''
    # Note
    -----------------
    Order: O(|V|+|E|)

    # parameters
    ------------------
    V:N(node)
    E_from: [ [ pointing nodes]]]
    E_in:[[pointed nodes]]

    # return
    ret: list of node(topologycal sorted)
    '''

    # count num of pointed nodes for each nodes
    ret = []

    cnt = [0]*V  # cnt[i] is num of pointed nodes
    Q = []
    for v in range(V):
        cnt[v] = len(E_in[v])
        if cnt[v] == 0:
            "cnt[v]=0 -> node v　is root(start of algorithm)"
            Q.append(v)
    while Q:
        del_node = Q.pop()
        ret.append(del_node)
        for j in E_from[del_node]:
            "delete edge from del_node to other node"
            cnt[j] -= 1
            if cnt[j] == 0:
                Q.append(j)

    return ret


N = int(input())
L = [list(map(lambda x:int(x)-1, input().split())) for _ in range(N)]


def make_hash(a, b):
    a, b = min(a, b), max(a, b)
    return N*a+b


E_in = defaultdict(lambda: set())
E_from = defaultdict(lambda: set())

for i in range(N):
    for node_from, node_to in zip(L[i], L[i][1:]):
        E_from[make_hash(i, node_to)].add(make_hash(i, node_from))
        E_in[make_hash(i, node_from)].add(make_hash(i, node_to))

START = set()
END = set()
for i in range(N):
    for j in range(i+1, N):
        if len(E_in[i]) == 0:
            START.add(i)
        if len(E_from[i]) == 0:
            END.add(i)
if len(START) == 0 or len(END) == 0:
    print(-1)
else:
    top = topological_sort(N**2, E_from=E_from, E_in=E_in)
    dist = defaultdict(int)
    for t in top:
        for nex in E_from[t]:
            dist[nex] = max(dist[nex], dist[t]+1)
    print(max(dist.values())+1)

Buggy submission (verdict: Runtime Error):
from collections import defaultdict
N = int(input())
L = [list(map(lambda x:int(x)-1, input().split())) for _ in range(N)]


def make_hash(a, b):
    a, b = min(a, b), max(a, b)
    return N*a+b


def un_hash(n):
    a = n//N
    b = n % N
    return a, b


from_to = defaultdict(lambda: set())
pointed = defaultdict(int)
pointing = defaultdict(int)

for i in range(N):
    for node_from, node_to in zip(L[i], L[i][1:]):
        from_to[make_hash(i, node_from)].add(make_hash(i, node_to))
        pointed[make_hash(i, node_to)] += 1
        pointing[make_hash(i, node_from)] += 1

START = set()
DST = set()
#print("pointed", list([un_hash(key), val] for key, val in pointed.items()))
#print("pointing", list([un_hash(key), val] for key, val in pointing.items()))
for i in range(N):
    for j in range(i+1, N):
        h = make_hash(i, j)
        pointed_i = pointed[h]
        pointing_i = pointing[h]
        if pointed_i == 0:
            START.add(i)
        if pointing_i == 0:
            DST.add(i)
if len(START) == 0 or len(DST) == 0:
    print(-1)
else:
    assert 1 == 2

Buggy submission (verdict: Runtime Error):
from collections import defaultdict
N = int(input())
L = [list(map(lambda x:int(x)-1, input().split())) for _ in range(N)]


def make_hash(a, b):
    a, b = min(a, b), max(a, b)
    return N*a+b


from_to = defaultdict(lambda: set())
pointed = defaultdict(int)
pointing = defaultdict(int)

for i in range(N):
    for node_from, node_to in zip(L[i], L[i][1:]):
        from_to[make_hash(i, node_from)].add(make_hash(i, node_to))
        pointed[make_hash(i, node_to)] += 1
        pointing[make_hash(i, node_from)] += 1

START = set()
DST = set()
for i in range(N):
    pointed_i = pointed[i]
    pointing_i = pointing[i]
    if pointed_i == 0:
        START.add(i)
    if pointing_i == 0:
        DST.add(i)
if len(START) == 0 or len(DST) == 0:
    print(-1)
else:
    print(ok)