Internet connection

"""https://cses.fi/345/task/B"""
from __future__ import print_function
import sys

def eprint(*args, **kwargs):
    print(*args, file=sys.stderr, **kwargs)

def get_path_with_dfs(adj_matrix, V):
    """DFS uses a stack/list. BFS uses a queue."""
    root = 1  # Teemu
    target = V  # Taina
    seen = []  # Stuff you've seen.
    to_visit = [root]
    path = []
    while to_visit:
        v = to_visit.pop()  # Pop last inserted element.
        seen.append(v)
        found = False
        for neighbor in range(1, V+1):
            weight = adj_matrix[v][neighbor]
            if (weight < 1) or (neighbor in seen) or (neighbor in path):
                continue
            # eprint(f"weight from {v} to {neighbor} is {weight}")
            found = True
            if neighbor == target:
                path.append(v)
                path.append(target)
                return path
            to_visit.append(neighbor)
            eprint('to visit', to_visit)
        if found:
            path.append(v)
            # eprint("FOUND: path is ", path)
    return None  # No path found


def max_rate(adj_matrix, V):
    total_max_rate = 0
    path = get_path_with_dfs(adj_matrix, V)
    while path:
        eprint("path", path)
        path_weights = []
        for i in range(len(path)-1):
            a, b = path[i], path[i+1]
            assert(adj_matrix[a][b] == adj_matrix[b][a])
            weight = adj_matrix[a][b]
            path_weights.append(weight)
        eprint('weights', path_weights)

        max_rate = min(path_weights)
        total_max_rate += max_rate
        # Deduct the max_rate from all weights
        for i in range(len(path)-1):
            a, b = path[i], path[i+1]
            adj_matrix[a][b] -= max_rate
            adj_matrix[b][a] -= max_rate
        path = get_path_with_dfs(adj_matrix, V)
    print(int(total_max_rate))
    return


# Read number oof vertices (computers) and edges (connections).
V, E = [int(x) for x in input().split()]
adj_matrix = [[0 for i in range(V + 1)] for i in range(V + 1)]
for i in range(E):
    a, b, weight = [int(x) for x in input().split()]
    adj_matrix[a][b] = weight
    adj_matrix[b][a] = weight
max_rate(adj_matrix, V)

Test 1

Verdict: ACCEPTED

to visit [2]
to visit [2, 4]
to visit [2, 4, 5]
to visit [2, 4, 5, 7]
to visit [2, 4, 5, 6...

Test 2

Verdict: ACCEPTED

to visit [2]
path [1, 10]
weights [22]
to visit [2]
to visit [3]
to visit [3, 4]
to visit...

Test 3

Verdict: ACCEPTED

to visit [2]
to visit [2, 6]
to visit [2, 2]
to visit [2, 2, 5]
to visit [2, 2, 5, 7]
path...

Test 4

Verdict: WRONG ANSWER

to visit [2]
to visit [2, 8]
to visit [2, 3]
to visit [2, 3, 4]
to visit [2, 3, 4, 5]
to v...

Test 5

Verdict: ACCEPTED

to visit [2]
to visit [2, 8]
path [1, 10]
weights [81]
to visit [2]
to visit [2, 8]
to vis...

Test 6

Verdict: WRONG ANSWER

to visit [2]
to visit [2, 9]
to visit [2, 9, 18]
to visit [2, 9, 18, 24]
to visit [2, 9, 1...

Test 7

Verdict: WRONG ANSWER

to visit [2]
to visit [2, 9]
to visit [2, 9, 43]
to visit [2, 9, 43, 58]
to visit [2, 9, 4...

Test 8

Verdict: ACCEPTED

to visit [2]
to visit [2, 7]
to visit [2, 7, 11]
to visit [2, 7, 11, 30]
to visit [2, 7, 1...

Test 9

Verdict: ACCEPTED

to visit [2]
to visit [2, 4]
to visit [2, 4, 6]
to visit [2, 4, 6, 10]
to visit [2, 4, 6,...

Test 10

Verdict: ACCEPTED

to visit [2]
to visit [2, 4]
to visit [2, 4, 21]
to visit [2, 4, 21, 36]
to visit [2, 4, 2...

Test 11

Verdict: ACCEPTED

path [1, 2]
weights [1]

Test 12

Verdict: WRONG ANSWER

path [1, 2]
weights [1]

Test 13

Verdict: ACCEPTED

path [1, 2]
weights [1]

Test 14

Verdict: ACCEPTED

to visit [2]
to visit [2, 9]
to visit [2, 9, 14]
to visit [2, 9, 14, 15]
to visit [2, 9, 1...

Test 15

Verdict: ACCEPTED

to visit [2]
to visit [2, 3]
to visit [2, 2]
path [1, 3, 4]
weights [5, 1]
to visit [2]
to...

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

to visit [2]
to visit [2, 3]
to visit [2, 3, 4]
to visit [2, 3, 4, 5]
to visit [2, 3, 4, 5...

Test 19

Verdict: ACCEPTED

to visit [2]
to visit [3]
to visit [4]
to visit [5]
to visit [6]
to visit [7]
to visit [8]...

Test 20

Verdict: ACCEPTED

path [1, 2]
weights [1]

Test 21

Verdict: ACCEPTED

to visit [2]
to visit [2, 3]
to visit [2, 2]
path [1, 3, 4]
weights [1000000000, 100000000...

Test 22

Verdict: ACCEPTED

to visit [2]
to visit [2, 3]
to visit [2, 2]
path [1, 3, 4]
weights [1000000000, 100000000...