Tietoverkko

#include <bits/stdc++.h>
using namespace std;
 
unsigned long long tc = 0;
map<unsigned, map<unsigned long long, unsigned long long>> v;
map<unsigned, unsigned long long> h;
 
int n;
 
unsigned long long haku(unsigned long long s, unsigned long long e, int d, unsigned long long maxc) {
	for (auto u : v[s]) {
		if (u.first == e) continue;
		h[u.first] = haku(u.first, s, d, min(maxc, u.second));
	}
	unsigned long long sum = 0;
	map<unsigned, unsigned long long>::iterator i = h.begin();
	if(h.size() > 0)
	for(;i != h.end(); i++) {
			sum += min(maxc, i->second);
	}
	else sum = maxc;
	tc += sum;
	//cout << s+1 << ": " << sum << "\n";
	return maxc;
	//cout << c[s] << "\n";
}
 
int main () {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
 
	unsigned long long a, b;
	unsigned long long x;
	cin >> n;
 
	for(int i = 0; i < n-1; i++) {
		cin >> a >> b >> x;
		v[a-1][b-1] = x;
		v[b-1][a-1] = x;
	}
	haku(0, -1, n, -1);
	cout << tc-1 << "\n";
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED