Tietoverkko

input/code.cpp: In function 'void haku(int, int)':
input/code.cpp:12:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (u.first != e) haku(u.first, s);
       ~~~~~~~~^~~~
input/code.cpp: In function 'int main()':
input/code.cpp:28:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < n-1; i++) {
                 ~~^~~~~
input/code.cpp:34:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < n-1; i++) {
                 ~~^~~~~
input/code.cpp:33:11: warning: variable 's' set but not used [-Wunused-but-set-variable]
  unsigned s = 0;
           ^

#include <bits/stdc++.h>
using namespace std;

unsigned long long tc = 0;
//  src kone		dst kone			spd
map<unsigned, map<unsigned long long, unsigned long long>> v;
//	src kone		spd
map<unsigned, unsigned long long> h;

void haku(int s, int e) {
	for (auto u : v[s]) {
		if (u.first != e) haku(u.first, s);
	}
	h[s] = v[e][s];
	map<unsigned, unsigned long long>::iterator i = h.begin();
	for(;i != h.end(); i++) {
		tc += min(i->second, h[s]);
	}
}

int main () {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	unsigned long long a, b;
	unsigned long long x, n;
	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;
	}
	unsigned s = 0;
	for(int i = 0; i < n-1; i++) {
		if(v[i].size() == 1) {
			s = i;
			break;
		}
	}

	haku(0, -1);
	cout << tc;
}

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