# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1245472 | 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) >> 1;
if(query(a.begin(), a.begin()+mid)){
r=mid-1;
}else {
l=mid+1;
}
}return a[l]
}