| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1367325 | the_vaya | Easter Eggs (info1cup17_eastereggs) | C++20 | 0 ms | 0 KiB |
#include "grader.h"
#include <algorithm>
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;
vector<vector<int>> g;
vector<int> e;
void dfs(int v, int p) {
e.push_back(v);
for (int u : g[v]) {
if (u != p) {
dfs(u, v);
}
}
}
int findEgg(int N, vector<pair<int, int>> bridges) {
int n = N;
g.resize(n);
for (int i = 0; i < n - 1; i++) {
g[bridges[i].second - 1].push_back(bridges[i].first - 1);
g[bridges[i].first - 1].push_back(bridges[i].second - 1);
}
dfs(0, 0);
int l = 0, r = n;
while (r - l > 1) {
int m = (l + r) / 2;
if (query(m)) {
r = m;
}
else {
l = m;
}
}
return r + 1;
}
