Internet connection

n, m = [int(i) for i in input().split()]

connections = {}

for i in range(m):
    a,b,w = [int(i) for i in input().split()]
    if a not in connections:
        connections[a] = {}
    connections[a][b] = w


def recursion(current):
    visited.add(current)
    if current == n:
        return True
    for neighbor, speed in sorted(connections[current].items(), key=lambda tup: tup[1], reverse=True):
        if neighbor not in visited:
            result = recursion(neighbor)
            if result:
                #print(neighbor)
                #Remove one speed in moved direction
                if speed > 1:
                    connections[current][neighbor] -= 1
                else:
                    del connections[current][neighbor]
                #Add one speed to opposite direction
                if neighbor not in connections:
                    connections[neighbor] = {}
                if current not in connections[neighbor]:
                    connections[neighbor][current] = 0
                connections[neighbor][current] += 1
                    
                return True
    return False



route_found = True
routes = 0
while route_found:
    visited = set()
    route_found = recursion(1)
    #print(connections)
    routes+=1

print(routes-1)

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: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    route_...

Test 13

Verdict: ACCEPTED

Test 14

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    route_...

Test 15

Verdict: ACCEPTED

Test 16

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    route_...

Test 17

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 43, in <module>
    route_...

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED