Submission #1146432

#	Time	Username	Problem	Language	Result	Execution time	Memory
1146432		Nurislam	Easter Eggs (info1cup17_eastereggs)	C++17	Compilation error	0 ms	0 KiB

eastereggs

#include <bits/stdc++.h>
#include "grader.h"
#include "grader.cpp"

using namespace std;

int findEgg (int n, vector < pair < int, int > > bridges){
	
	vector<vector<int>> g(n + 5);
	for(auto [a, b] : bridges) {
		g[a].push_back(b);
		g[b].push_back(a);
	};
	
	vector<int> tin(n + 5, 0);
	int tim = 1;
	
	auto dfs = [&](auto dfs, int ps, int pr) -> void{
		tin[ps] = tim++;
		
		for(int to : g[ps])
			if(to != pr)
				dfs(dfs, to, ps);
				
	};
	dfs(dfs, 1, 1);
	
	int ans = 1;
	int l = 1, r = n;
	
	while(l < r){
		int m = (l+r)>>1;
		vector<int> lf;
		for(int i = 1; i <= n; i++)
			if(tin[i] <= m)
				lf.push_back(i);
		
		if(query(lf)){
			ans = m;
			r = m;
		}else{
			ans = m+1;
			l = m + 1;
		}
		
		
	};
	
	for(int i = 1; i <= n; i++){
		if(tin[i] == ans){
			ans = i;
			break;
		}
	}
	return ans;
	
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccWR18fA.o: in function `query(std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x0): multiple definition of `query(std::vector<int, std::allocator<int> >)'; /tmp/ccedk5pV.o:eastereggs.cpp:(.text+0x450): first defined here
/usr/bin/ld: /tmp/ccWR18fA.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccedk5pV.o:eastereggs.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status