CSES - Datatähti 2022 alku - Results
Submission details
Task:Tietoverkko (Network)
Sender:MojoLake
Submission time:2021-10-10 07:35:57
Language:C++11
Status:READY
Result:25
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED15
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2ACCEPTED0.50 s2, 3details
#3--3details

Compiler report

input/code.cpp:19:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^

Code

#include <iostream>
#include <vector>
#define int long long

using namespace std;

vector<pair<int, int>> adj_list[200001];

int dfs(int c, int p, int min1){
    int ans = 0;
    for(auto nei : adj_list[c]){
        if(nei.second == p)continue;
        ans += min(min1, nei.first);
        ans += dfs(nei.second, c, min(min1, nei.first));
    }
    return ans;
}

main(){

    int n; cin >> n;
    for(int i = 0; i < n - 1; ++i){
        int a, b, x;; cin >> a >> b >> x;
        adj_list[a].push_back(make_pair(x, b));
        adj_list[b].push_back(make_pair(x, a));
    }
    int ans = 0;
    for(int i = 1; i <= n; ++i){
        ans += dfs(i, 0, 1e9+1);
    }
    cout << ans/2;

return 0;
}

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)