Submission #867713

#TimeUsernameProblemLanguageResultExecution timeMemory
867713ElenaBMEaster Eggs (info1cup17_eastereggs)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "grader.h" using namespace std; void dfs (int act, vector<vector<int>>& adj, vector<int>&li, int ant){ li.push_back(act); for (int conex = 0; conex < (int)adj[act].size(); ++conex){ if (adj[act][conex] != ant) dfs(adj[act][conex], adj, li, act); } } int FindEgg (int N, vector<pair<int,int>>bridges){ vector<vector<int>> adj(N, vector<int>()); for (int i = 0; i < (int)bridges.size(); ++i){ adj[bridges[i].first - 1].push_back(bridges[i].second - 1); adj[bridges[i].second - 1].push_back(bridges[i].first - 1); } vector<int>li, opt; dfs (0, adj, li, 0); int r = N-1, l = 0; while (l < r){ int m = (l+r)/2; opt.clear(); for (int i= 0; i <= m; ++i)opt.push_back(li[i]); if (query(opt))r = m; else l = m + 1; } return li[l]; }

Compilation message (stderr)

/usr/bin/ld: /tmp/ccP1EMWy.o: in function `main':
grader.cpp:(.text.startup+0x1e6): undefined reference to `findEgg(int, std::vector<std::pair<int, int>, std::allocator<std::pair<int, int> > >)'
collect2: error: ld returned 1 exit status