#include <bits/stdc++.h>
using namespace std;
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 findEgg(int n, vector<pair<int, int>> bridges)
{
vector<vector<int>> g(n+1, vector<int>(n+1));
vector<int> order;
for(auto &[u, v] : bridges)
{
g[u].push_back(v);
g[v].push_back(u);
}
dfs(1, 0, order, g);
int l = 0, r = 0;
while(l <= r)
{
int mid = (l + r) >> 1;
if(query(vector<int> (order.begin(), order.begin() + mid)))
r = mid;
else
l = mid + 1;
}
return order[l];
}
Compilation message
eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:35:12: error: 'query' was not declared in this scope
35 | if(query(vector<int> (order.begin(), order.begin() + mid)))
| ^~~~~
