제출 #1130716

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

eastereggs

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

const int N=515;
vector<int>g[N];
int tour[N],point,n;

void dfs(int u,int p){
	tour[point++]=u;
	for(int v:g[u]){
		if(!(v^p))continue;
		dfs(v,u);
	}
}

vector<int>get(int x){
	vector<int>ret;
	for(int i=0;i<=x;++i)
		ret.push_back(tour[i]);
	return ret;
}

int findEgg(int N,vector<pair<int,int>>bridges){
	n=N;
    for(auto&[u,v]:bridges){
    	g[u].push_back(v);
    	g[v].push_back(u);
    }
    point=0;
    dfs(1,0);
    int l=0,r=n-1,ans=tour[n-1];
    while(l<=r){
    	int m=(l+r)/2;
    	if(query(get(m))){
    		r=m-1;
    		ans=tour[m];
    	}else
    		l=m+1;
    }
    return ans;
}

signed main(){
    cin>>n;
    vector<pair<int,int>>vv;
    for(int i=1,u,v;i<n;++i){
    	cin>>u>>v;
    	vv.push_back({u,v});
    }

    cout<<findEgg(n,vv);
}

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

/usr/bin/ld: /tmp/cc3uYQlz.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccC3eGQ0.o:eastereggs.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status