Distinct Routes

import math
import sys
sys.setrecursionlimit(10**8)

def find_path(s, f, visited=None, path=None):
    global g, n
    if visited is None:
        visited = [False] * n
    if path is None:
        path = []

    path.append(s)

    if s == f:
        return path

    for i, w in enumerate(g[s]):
        if not visited[i] and w > 0:
            path = find_path(i, f, visited=visited, path=path)
            if path:
                return path

    return None

def ff(s, f):
    global g, n, paths
    res = 0

    path = find_path(s, f)
    while path:
        min_flow = math.inf
        for i in range(len(path) - 1):
            a, b = path[i], path[i + 1]
            min_flow = min(min_flow, g[a][b])

        for i in range(len(path) - 1):
            a, b = path[i], path[i + 1]
            g[a][b] -= min_flow
            g[b][a] += min_flow

        res += min_flow
        paths.append(path)

        path = find_path(s, f)


n, m = map(int, input().split())
g = [[0 for _ in range(n)] for _ in range(n)]
paths = []
for i in range(m):
    a, b = map(int, input().split())
    g[a - 1][b - 1] = 1

ff(0, n - 1)

print(len(paths))
for path in paths:
    print(len(path))
    for v in path:
        print(v + 1, end=' ')
    print()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED