CSES - DatatÃ¤hti 2022 alku - Results
 Task: Tietoverkko (Network) Sender: Anniiiz Submission time: 2021-10-08 16:20:54 Language: C++11 Status: READY Result: 25
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED15
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2ACCEPTED0.56 s2, 3details
#3--3details

### Code

```#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
using ll = long long;
vector<pair<ll,ll>> v[200010];
ll et[200010];
ll n;

void haku(ll s, ll e, ll d) {
for (auto u : v[s]) {
if (u.first == e) continue;
haku(u.first, s, min(d, u.second));
}
if (d == 1000000007) et[s] = 0;
else et[s] = d;
}

int main() {
ll a, b, x;
cin >> n;
for (int i = 0; i < n-1; i++) {
cin >> a >> b >> x;
v[a].push_back({b, x});
v[b].push_back({a, x});
}
ll s = 0;
for (int i = 1; i <= n; i++) {
haku(i, -1, 1000000007);
for (int j = 1; j <= n; j++) {
//cout << j << " " << et[j] << endl;
s += et[j];
}
}
cout << s/2 << endl;

}
```

### Test details

#### Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
100
1 2 74
1 3 100
2 4 50
3 5 40
...

correct output
88687

user output
88687

#### Test 2

Group: 2, 3

Verdict: ACCEPTED

input
5000
1 2 613084013
1 3 832364259
2 4 411999902
3 5 989696303
...

correct output
1103702320243776

user output
1103702320243776

#### Test 3

Group: 3

Verdict:

input
200000
1 2 613084013
1 3 832364259
2 4 411999902
3 5 989696303
...

correct output
1080549209850010931

user output
(empty)