Tietoverkko

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

int c = 0;


pair<vector<int>, int> v[200];
int z[200], n;

int haku(int s, int t, int smol) {
	if(s >= n-1) return 0;
	if (abs(z[s]) == abs(t)) return 0;
	if(z[s] < 0) z[s] = -t;
	else z[s] = t;

	for (auto u: v[s].first) {
		if(smol == 1000000001)
		haku(u, t, min(smol, v[s].second));
		else
		haku(u, t, min(smol, v[u].second));
	}

	if(s+1 == t) smol=v[s].second;

	if(smol == 1000000001 || z[s] < 0) return 1;
	c += smol;
	return 1;
}

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

	int a, b, x;
	cin >> n;
	

	for(int i = 0; i < n-1; i++) {
		cin >> a >> b >> x;
		v[i].first.push_back(a-1);
		v[i].first.push_back(b-1);
		v[i].second = x;
	}
	haku(0, 1, 1000000001);
	cout << c;
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 2, 3

Verdict: RUNTIME ERROR

Test 3

Group: 3

Verdict: RUNTIME ERROR