oj.uz

답안 #583198

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
583198 2022-06-25T04:38:26 Z rxlfd314 Easter Eggs (info1cup17_eastereggs) C++17
컴파일 오류
 0 ms 0 KB 
// https://oj.uz/problem/view/info1cup17_eastereggs
#include <bits/stdc++.h>
using namespace std;
vector<int> adj[512], bruh;
void dfs(int f = 0, int pf = -1) {
        bruh.push_back(f);
        for (int nf : adj[f]) {
                if (nf != pf) {
                        dfs(nf, f);
                }
        }
}
int findEgg(int n, vector<pair<int, int>> bridges) {
        for (int i = 0; i < n; adj[i++].clear());
        for (pair<int, int> i : bridges) {
                adj[i.second - 1].push_back(i.first - 1);
                adj[i.first - 1].push_back(i.second - 1);
        }
        bruh.clear();
        dfs();
        int lo = 0, hi = n - 1;
        while (lo <= hi) {
                int mid = lo + hi >> 1;
                if (query(vector<int>(bruh.begin(), bruh.begin() + mid))) {
                        hi = mid - 1;
                } else {
                        lo = mid + 1;
                }
        }
        return bruh[hi + 1];
}

Compilation message

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:23:30: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   23 |                 int mid = lo + hi >> 1;
      |                           ~~~^~~~
eastereggs.cpp:24:21: error: 'query' was not declared in this scope
   24 |                 if (query(vector<int>(bruh.begin(), bruh.begin() + mid))) {
      |                     ^~~~~