Tietoverkko

input/code.cpp: In function 'long long unsigned int haku(int, int, long long unsigned int)':
input/code.cpp:12:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (u.first == e) continue;
       ~~~~~~~~^~~~
input/code.cpp: In function 'int main()':
input/code.cpp:27:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < n-1; i++) {
                 ~~^~~~~
input/code.cpp:32:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < n-1; i++) {
                 ~~^~~~~

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

int bl = 0;
unsigned long long tc = 0;
map<unsigned, map<unsigned, unsigned long long>> v;
unsigned z[5], n;

unsigned long long haku(int s, int e, unsigned long long maxc) {
	
	for (auto u : v[s]) {
		if (u.first == e) continue;
		tc += haku(u.first, s, min(maxc, u.second));
	}
	return bl <= s ? maxc : 0;
	//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;
	}
	for(int i = 0; i < n-1; i++) {
		haku(i, -1, -1);
		bl++;
	}
	cout << tc << "\n";
}

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