Submission #1141359

#TimeUsernameProblemLanguageResultExecution timeMemory
1141359aarb_.tomatexdEaster Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
//#include "grader.h" #include <bits/stdc++.h> using namespace std; #define ll long long #define SZ(x) ((int)(x).size()) //binaria vector<int>adj[100000]; int tin[100000], node[100000]; int t = 0; void dfs(int u, int p){ tin[u]= ++t; node[t] = u; for(auto v: adj[u]) if(v!= p) dfs(v, u); } int findEgg(int N,vector<pair<int, int>>bridges){ for(auto x: bridges){ adj[x.first].push_back(x.second); adj[x.second].push_back(x.first); } //tour vector<int>islands; int l = 1, r = N; int ans; while(l <= r){ int m = (l+r)/2; while(islands.size() < m) islands.push_back(node[islands.size() + 1]); while(islands.size() > m) islands.pop_back(); if(query(islands) ==1){ ans = node[m]; r = m-1; }else{ l = m+1; } } for(int i=1;i<=N;i++) adj[i].clear(); return ans; }

Compilation message (stderr)

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(islands) ==1){
      |            ^~~~~