제출 #1189818

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1189818		yoruonivamp	Easter Eggs (info1cup17_eastereggs)	C++20	컴파일 에러	0 ms	0 KiB

eastereggs

#include <bits/stdc++.h>
using namespace std;

vector<int> order;
vector<vector<int>> adj;

void dfs(int u, int prev){
    order.emplace_back(u);
    for(auto v: adj[u]){
        if(v!=prev) dfs(v,u);
    }
}

int findEgg(int N, vector<pair<int,int>> bridges){
    for(auto [u,v]: bridges){
        adj[u].emplace_back(v);
        adj[v].emplace_back(u);
    }dfs(1,-1);
    int l = 0; r = N-1;
    while(l<r){
        vector<int> tmp;
        int mid = (l+r)/2;
        for(int i = 0; i <= mid; i++) tmp.emplace_back(order[i]);
        if(query(tmp)) r=mid;
        else l=mid+1;
    }return order[i];
}

// vector<pair<int,int>> b = {{1,2},{1,3},{2,4},{2,5}};
// int n = 5;

// int main(){
//     cout << findEgg(n,b);
// }

컴파일 시 표준 에러 (stderr) 메시지

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:19:16: error: 'r' was not declared in this scope
   19 |     int l = 0; r = N-1;
      |                ^
eastereggs.cpp:24:12: error: 'query' was not declared in this scope
   24 |         if(query(tmp)) r=mid;
      |            ^~~~~
eastereggs.cpp:26:19: error: 'i' was not declared in this scope
   26 |     }return order[i];
      |                   ^