제출 #384459

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

eastereggs

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <queue>
using namespace std;

int findEgg(int N, vector <pair<int,int>> bridges) {
	vector<vector<int>> adj(N);
	vector<int> queryVec, nextIs;
	set<int> islandsLeft, curQ;
	for (int i = 0; i < N; i++) {
		islandsLeft.insert(i);
		if (i) {
			bridges[i-1].first--;
			bridges[i-1].second--;
			adj[bridges[i-1].first].push_back(bridges[i-1].second);
			adj[bridges[i-1].second].push_back(bridges[i-1].first);
		}
	}
	queue<int> q;
	while ((int) islandsLeft.size() > 1) {
		// hacemos un árbol que contenga la primera mitad de islas restantes y ninguna de la segunda mitad
		curQ.clear();
		curQ.insert(*islandsLeft.begin());
		q = queue<int>();
		q.push(*islandsLeft.begin());
		int islands = 1;
		while(q.size()) {
			if (islands*2 >= (int) islandsLeft.size())
				break;
			int curIs = q.front();
			for (int v: adj[curIs]) {
				if (islands*2 >= (int) islandsLeft.size()) break;
				if (curQ.find(v) == curQ.end()) {
					curQ.insert(v);
					q.push(v);
					if (islandsLeft.find(v) != islandsLeft.end())
						islands++;
				}
			}
			if (islands*2 >= (int) islandsLeft.size()) break;
		}
		// process islandsLeft
		queryVec.clear();
		for (auto it = curQ.begin(); it != curQ.end(); it++)
			queryVec.push_back(*it);
		if (query(queryVec)) {
			// islands = intersection of islands and curQ
			nextIs.clear();
			for (int is: islandsLeft) {
				if (curQ.find(is) != curQ.end())
					nextIs.push_back(is);
			}
		} else {
			// islands = intersection of islands and NOT curQ
			nextIs.clear();
			for (int is: islandsLeft) {
				if (curQ.find(is) == curQ.end())
					nextIs.push_back(is);
			}
		}
		islandsLeft.clear();
		for (int is: nextIs)
			islandsLeft.insert(is);
	}
	return *islandsLeft.begin();
}

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

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:48:7: error: 'query' was not declared in this scope
   48 |   if (query(queryVec)) {
      |       ^~~~~