Submission #1516662

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < n; i++)
using namespace std;
using P = pair<int, int>;

vector<vector<int>> G;
vector<int> color;

void bfs(int s, int d, int c) {
  int N = G.size();
  vector<bool> used(N, false);
  queue<P> que;
  que.push({s, d});
  used[s] = true;
  if (color[s] == 0) color[s] = c;
  while (!que.empty()) {
    P p = que.front(); que.pop();
    auto [u, l] = p;
    if (l == 0) continue;
    for (auto&& v : G[u]) {
      if (used[v]) continue;
      used[v] = true;
      if (color[v] == 0) color[v] = c;
      que.push({v, l - 1});
    }
  }
}

main() {
  int N, M; cin >> N >> M;
  G.resize(N);
  color.assign(N, 0);
  for (int i = 0; i < M; i++) {
    int a, b;
    cin >> a >> b;
    a--; b--;
    G[a].push_back(b);
    G[b].push_back(a);
  }
  int Q; cin >> Q;
  vector<int> v(Q), d(Q), c(Q);
  for (int i = 0; i < Q; i++) {
    cin >> v[i] >> d[i] >> c[i];
    v[i]--;
  }
  for (int i = 0; i < Q; i++) {
    int pos = Q - i - 1;
    bfs(v[pos], d[pos], c[pos]);
  }
  for (int i = 0; i < N; i++) cout << color[i] << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void bfs(int, int, int)’:
./Main.cpp:18:10: error: expected unqualified-id before ‘[’ token
     auto [u, l] = p;
          ^
./Main.cpp:19:9: error: ‘l’ was not declared in this scope
     if (l == 0) continue;
         ^
./Main.cpp:20:23: error: ‘u’ was not declared in this scope
     for (auto&& v : G[u]) {
                       ^
./Main.cpp:24:20: error: ‘l’ was not declared in this scope
       que.push({v, l - 1});
                    ^
./Main.cpp:24:26: error: no matching function for call to ‘std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)’
       que.push({v, l - 1});
                          ^
In file included from /usr/include/c++/5/queue:64:0,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:85,
                 from ./Main.cpp:1:
/usr/include/c++/5/bits/stl_queue.h:215:7: note: candidate: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, in...