DAGとTopological sortについて

Question

AtCoderの問題で、DAGの最長経路に帰着させる問題を解いたのですが、どうしてもTLEしてしまいます。
問題はこちら。
言語はPyPy3を使用しています。

各試合(i,j)自体を頂点とし、頂点数|V|=N(N-1)/2、辺の数|E|=N(N-1)として、試合の順番を辺とした有向グラフと見做すようです。
O(N^2)で計算できていると自分では思っているのですが、Topological sort,最長経路計算の処理に無駄があるのでしょうか？
それとも別の場所の処理が時間を食っているのでしょうか？
まだまだ若輩者ですので、ご教授いただけると幸いです。

提出したコードを以下に記載しておきます。

import sys
input=sys.stdin.readline
def resolve():
    #%% import
    from itertools import product
    from collections import deque

    #%% input
    n=int(input())
    V=[(i,j) for i,j in product(range(n),range(n)) if i<j]
    N=len(V) # N=n*(n-1)//2

    #%% adjacency list
    outs={v:[] for v in V}
    indeg={v:0 for v in V}
    for i in range(n):
        edge=list(map(lambda x:int(x)-1,input().split()))
        for j in range(len(edge)-1): # 各iにつきn-1個の辺が与えられる
            v0 = (min(i,edge[j]),max(i,edge[j]))
            v1 = (min(i,edge[j+1]),max(i,edge[j+1]))
            outs[v0].append(v1)
            indeg[v1]+=1

    #%% topological sort
    Q=deque(v for v in V if indeg[v]==0)
    res=[]
    while(Q):
        v0=Q.popleft()
        res.append(v0)
        for v1 in outs[v0]:
            indeg[v1]-=1
            if indeg[v1]==0: Q.append(v1)

    #%% judge whether G is DAG
    if len(res)<N:
        print("-1")
        return

    #%% Longest Path Problem
    LP={v:1 for v in V}
    for v0 in res:
        for v1 in outs[v0]:
            LP[v1]=max(LP[v1],LP[v0]+1)
    print(max(LP.values()))

resolve()