# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1173182 | nguyenkhangninh99 | Easter Eggs (info1cup17_eastereggs) | C++17 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;
int tin[maxn], f[maxn], timeDfs;
vector<int> g[maxn];
void dfs(int u, int pre){
tin[u] = ++timeDfs;
f[timeDfs] = u;
for(int v: g[u]){
if(v == pre) dfs(v, u);
}
}
bool ok(int mid){
vector<int> v;
for(int i = 1; i <= mid; i++) v.push_back(f[i]);
return (query(v) == 1);
}
int findEgg(int N, vector <pair<int, int>> bridges){
int n = N;
for(int i = 0; i < n - 1; i++){
int u = bridges[i].first, v = bridges[i].second;