# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1245479 | islam_2010 | Easter Eggs (info1cup17_eastereggs) | C++20 | 0 ms | 0 KiB |
#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> a;
vector<vector<int>> g;
void dfs(int node, int par){
a.push_back(node);
for(auto i: g[node]){
if(i!=par){
dfs(i, node);
}
}
}
int findEgg(int n, vector<pair<int, int>> bridges){
for(auto [u, v]: bridges){
g[u].push_back(v);
g[v].push_back(u);
}dfs(1, 0);
int l = 0, r = n-1;
while (l < r) {
int mid = (l + r) / 2;
if (query(a.begin(), a.begin() + mid + 1)) {
r = mid;
} else {
l = mid + 1;
}
}return a[l];
}