제출 #1164888

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1164888		KhoaDuy	Easter Eggs (info1cup17_eastereggs)	C++17	0 / 100	0 ms	440 KiB

eastereggs

#include "grader.h"
#include<bits/stdc++.h>
using namespace std;
const int MAXN=512;
int in[MAXN+1];
vector<vector<int>> graph(MAXN+1);
int tim=0;
void DFS(int u,int p){
    in[u]=tim;
    tim++;
    for(int v:graph[u]){
        if(v!=p){
            DFS(v,u);
        }
    }
}
int findEgg(int n,vector<pair<int,int>> bridges){
    tim=0;
    graph.clear(),graph.resize(n+1);
    for(int i=1;i<=n;i++){
        in[i]=0;
    }
    DFS(1,-1);
    int low=1,high=tim-1;
    while(low<high){
        int mid=((high-low)>>1)+low;
        vector<int> v;
        for(int u=1;u<=n;u++){
            if(in[u]<=mid){
                v.push_back(u);
            }
        }
        if(query(v)){
            high=mid;
        }
        else{
            low=mid+1;
        }
    }
    for(int u=1;u<=n;u++){
        if(in[u]==low){
            return u;
        }
    }
}

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

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:45:1: warning: control reaches end of non-void function [-Wreturn-type]
   45 | }
      | ^

• Subtask 1: 0 / 40
• Subtask 2: 0 / 40
• Subtask 3: 0 / 20