Submission #1323550

#	Time	Username	Problem	Language	Result	Execution time	Memory
1323550		vaishakhv	Roadside Advertisements (NOI17_roadsideadverts)	C++20	7 / 100	15 ms	4012 KiB

roadsideadverts

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define eb emplace_back

const ll cap = 5e4+1;
vector<pair<ll,ll>> adj[cap];

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

    ll v; cin >> v;
    ll ans = 0;
    for (ll i{}; i < v-1; i++){
        ll a, b, w; cin >> a >> b >> w;
        adj[a].eb(b, w);
        adj[b].eb(a, w);
        ans += w;
    }

    cout << ans;
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 23
• Subtask 3: 0 / 40
• Subtask 4: 0 / 30