Polut

input/code.cpp: In function 'int main()':
input/code.cpp:20:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions]
   20 |         auto [t, i] = pq.top();
      |              ^
input/code.cpp:31:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions]
   31 |         auto [t, i] = pq.top();
      |              ^

#include<bits/stdc++.h>

using namespace std;

vector<vector<int>> c;

int main() {
    int n, m, p; cin >> n >> m >> p;
    c.resize(n);
    for (int i = 0; i < m; i++) {
        int a, b; cin >> a >> b;
        c[a-1].push_back(b-1);
        c[b-1].push_back(a-1);
    }

    vector<int> dst(n, -1);
    priority_queue<pair<int, int>> pq;
    pq.push({0, 0});
    while (!pq.empty()) {
        auto [t, i] = pq.top();
        pq.pop();
        if (dst[i] != -1) continue;
        dst[i] = -t;
        for (auto& b : c[i]) {
            pq.push({t-1, b});
        }
    }
    vector<int> z(p);
    pq.push({0, 0});
    while (!pq.empty()) {
        auto [t, i] = pq.top();
        pq.pop();
        if (-t >= dst[n-1]+p) continue;
        if (i == n-1) {
            z[-t - dst[n-1]]++;
        }
        for (auto& b : c[i]) {
            pq.push({t-1, b});
        }
    }
    for (auto& x : z) cout << x << " ";
}

Test 1 (public)

Group: 1, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 1, 4, 5

Verdict: ACCEPTED

Test 3

Group: 1, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3, 5

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3, 5

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 1, 4, 5

Verdict: ACCEPTED