Tietoverkko

import copy
 
 
def get_result(net, i, j, speed=0):
    if i == j:
        return speed
    # Poista takaisin päin osoittavat yhteydet
    for point in net[i]:
        net[point[0]].remove((i, point[1]))
    for point in net[i]:
        r = get_result(net, point[0], j,
                       min(speed, point[1]) if speed else point[1])
        if r:
            return r
    else:
        return 0
 
 
n = int(input())
net = [[] for i in range(n + 1)]
 
for i in range(n - 1):
    a, b, x = map(int, input().split())
    net[a].append((b, x))
    net[b].append((a, x))
 
r = 0
for i in range(2, n + 1):
    for j in range(1, i):
        r += get_result(copy.deepcopy(net), i, j)
 
print(r)

Test 1

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED