제출 #1189821

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

eastereggs

#include <bits/stdc++.h>
#include "eggs.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:2:10: fatal error: eggs.h: No such file or directory
    2 | #include "eggs.h"
      |          ^~~~~~~~
compilation terminated.