Submission #1336973

#TimeUsernameProblemLanguageResultExecution timeMemory
1336973michael12Easter Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
// #include "grader"
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define ff first
#define ss second
using namespace std;
constexpr int oo = 1e18;
const int maxn = 5e5 + 5;
vector<int> s;
vector<int> adj[maxn];
vector<int> all;
void dfs(int u, int p){
    all.push_back(u);
    for(auto v : adj[u]){
        if(v == p) continue;
        dfs(v, u);
    }
}
int findEgg(int N, vector<pair<int, int>> bridges){
    for(int i = 0; i < bridges.size(); i++){
        adj[bridges[i].ff].push_back(bridges[i].ss);
        adj[bridges[i].ss].push_back(bridges[i].ff);
    }
    dfs(1, - 1);
    vector<int> st;
    for(int i = 0; i < all.size(); i++){
        st.push_back(all[i]);
        if(query(st)){
            return i;
        }
    }
}

Compilation message (stderr)

eastereggs.cpp: In function 'long long int findEgg(long long int, std::vector<std::pair<long long int, long long int> >)':
eastereggs.cpp:31:12: error: 'query' was not declared in this scope
   31 |         if(query(st)){
      |            ^~~~~
eastereggs.cpp:35:1: warning: control reaches end of non-void function [-Wreturn-type]
   35 | }
      | ^