Submission #851981

#TimeUsernameProblemLanguageResultExecution timeMemory
851981AtabayRajabliEaster Eggs (info1cup17_eastereggs)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "grader.h" using namespace std; vector<vector<int>> g; vector<int> order; void dfs(int v, int prev, vector<int> &order, vector<vector<int>> &g) { order.push_back(v); for(int i : g[v]) { if(i == prev)continue; dfs(i, v, order, g); } } int query(vector < int > islands); int findEgg(int n, vector<pair<int, int>> bridges) { g.clear(); order.clear(); g.resize(n+1); for(auto &[u, v] : bridges) { g[u].push_back(v); g[v].push_back(u); } order.pb(0); dfs(1, 0, order, g); int l = 1, r = n; while(l < r) { int mid = (l + r) >> 1; if(query(vector<int> (order.begin()+1, order.begin() + mid + 1))) r = mid; else l = mid + 1; } return order[l]; }

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:34:11: error: 'class std::vector<int>' has no member named 'pb'
   34 |     order.pb(0);
      |           ^~