# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
918208 | 2024-01-29T13:31:52 Z | Nelt | Easter Eggs (info1cup17_eastereggs) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "grader.h" using namespace std; int cnt=0; vector<vector<int>> g; vector<int> a; void dfs(int v,int prev){ a.push_back(v); for(auto x:g[v]){ if(x==prev){ continue; } dfs(x,v); } } int findEgg (int N, vector < pair < int, int > > bridges) { g.resize(N+1); for(auto x:bridges){ g[x.first].push_back(x.second); g[x.second].push_back(x.first); } dfs(1,-1); int l= 0,r=N - 1; while(l<r){ int mid=(l+r)/2; vector<int> b; for(int i=0;i=<mid;i++){ b.push_back(a[i]); } if(query(b)){ r=mid; } else{ l=mid+1; } } return a[r]; }