Tietoverkko

tree = {}
visited = []
speeds = 1e9
def dfs(start, end, smallest):
	global speeds
#	print(speeds)
	visited.append(start)
	if start == end:
#		print("found", start, smallest)
		raise Exception("Done")
#		return smallest
#	if all(map(lambda x: x[0] in visited, tree[start])):
#		visited.pop()
#		print("not found at", start)
#		return smallest
#	print("now at", start, "going to", end)
		

	candidate = smallest
	for neighbor, speed in tree[start]:
		if neighbor not in visited:
#			speeds.append(speed)
			old_speed = speeds
			speeds = min(speeds, speed)
			dfs(neighbor, end, speed)
#			speeds.pop()
			speeds = old_speed
		
	return candidate


n = int(input())
for _ in range(n - 1):
	a, b, x = map(int, input().split())
	if a not in tree:
		tree[a] = []
	tree[a].append((b, x))
	if b not in tree:
		tree[b] = []
	tree[b].append((a, x))


total = 0
for start in range(1, n + 1):
	for end in range(start + 1, n + 1):
#		print(start, "to", end)
		visited = []
		speeds = 1e9
		try:	
			dfs(start, end, 1e9)
		except:
#			print(speeds)
			total += speeds
print(total)

#try:
#	dfs(2, 4, 1e9)
#except:
#	print(speeds)
	
#print(tree)

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED