Submission #777097

#	Time	Username	Problem	Language	Result	Execution time	Memory
777097		Phan_Tien_Dung	Race (IOI11_race)	C++98	Compilation error	0 ms	0 KiB

race

#include <bits/stdc++.h>

using namespace std;

#define f first
#define s second
const int N = 2e5 + 5;
const int INF = 1 << 30;

int n, mn[N], res = INF, k;
vector<pair<int, int>> adj[N];

void Cal(int u, int par, int depth, int dis) {
    res = min(res, depth + mn[k - dis]);
    for (auto [v, l] : adj[u]) {
        if (v == par) {
            continue;
        }
        if (dis + l > k) {
            continue;
        }
        Cal(v, u, depth + 1, dis + l);
    }
}

void Update(int u, int par, int depth, int dis) {
    mn[dis] = min(mn[dis], depth);
    for (auto [v, l] : adj[u]) {
        if (v == par) {
            continue;
        }
        if (dis + l > k) {
            continue;
        }
        Update(v, u, depth + 1, dis + l);
    }
}

void Process(int s) {
    fill(mn + 1, mn + n + 1, INF);
    mn[0] = 0;
    for (auto [v, l] : adj[s]) {
        if (l <= k) {
            Cal(v, s, 1, l);
            Update(v, s, 1, l);
        }
    }
}

void Solve() {
    cin >> n >> k;
    for (int i = 1; i < n; ++i) {
        int u, v, l;
        cin >> u >> v >> l;
        adj[u].push_back({v, l});
        adj[v].push_back({u, l});
    }
    for (int i = 1; i <= n; ++i) {
        Process(i);
    }
    if (res == INF) {
        cout << -1;
    } else {
        cout << res;
    }
}

signed main() {
    cin.tie(0)->sync_with_stdio(false);
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    clock_t tStart = clock();
 
    int t = 1;
    // cin >> t;
    while (t--) {
        Solve();
    }
 
    cerr << fixed << setprecision(10) << "\nTime Taken:\n" << (double)(clock() - tStart) / CLOCKS_PER_SEC;
}

Compilation message (stderr)

race.cpp: In function 'void Cal(int, int, int, int)':
race.cpp:15:15: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   15 |     for (auto [v, l] : adj[u]) {
      |               ^
race.cpp: In function 'void Update(int, int, int, int)':
race.cpp:28:15: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   28 |     for (auto [v, l] : adj[u]) {
      |               ^
race.cpp: In function 'void Process(int)':
race.cpp:42:15: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   42 |     for (auto [v, l] : adj[s]) {
      |               ^
/usr/bin/ld: /tmp/cc5eWAd0.o: in function `main':
race.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccn4za2X.o:grader.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccn4za2X.o: in function `main':
grader.cpp:(.text.startup+0x28): undefined reference to `best_path(int, int, int (*) [2], int*)'
collect2: error: ld returned 1 exit status