제출 #389291

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
389291		abc864197532	Easter Eggs (info1cup17_eastereggs)	C++17	컴파일 에러	0 ms	0 KiB

eastereggs

#include <bits/stdc++.h>
using namespace std;
#define lli long long int
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define test(x) cout << #x << ' ' << x << endl
#define printv(x) { \
    for (auto a : x) cout << a << ' '; \
    cout << endl; \
}
#define pii pair<int, int>
#define pll pair<lli, lli>
#define X first
#define Y second
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
const int N = 512, abc = 864197532;

vector <int> adj[N];


int findEgg(int n, vector <pii> bridges) {
    for (pii i : bridges) {
        adj[--i.X].pb(--i.Y);
        adj[i.Y].pb(i.X);
    }
    vector <bool> dead(n, false);
    while (true) {
        vector <vector <int>> sz(n, vector <int>(n, 1));
        function<void(int, int, int)> dfs1 = [&](int v, int pa, int rt) {
            for (int u : adj[v]) if (u != pa && !dead[u]) {
                dfs1(u, v, rt);
                sz[rt][v] += sz[rt][u];
            }
        };
        pii best;
        for (int i = 0; i < n; ++i) if (!dead[i]) {
            dfs1(i, -1, i);
            for (int j = 0; j < n; ++j) if (!dead[j]) {
                if (max(n - sz[best.X][best.Y], sz[best.X][best.Y]) < max(n - sz[i][j], sz[i][j])) {
                    best = mp(i, j);
                }
            }
        }
        vector <int> island;
        function<void(int, int, bool)> dfs2 = [&](int v, int pa, bool is) {
            if (is) island.pb(v);
            if (v == best.Y) is = true;
            for (int u : adj[v]) if (u != pa) {
                dfs2(u, v, is);
            }
        };
        dfs2(best.X, -1, false);
        int ans = query(island);
        if (ans) {
            for (int i = 0; i < n; ++i) if (!count(all(island), i)) {
                dead[i] = true;
            }
        } else {
            for (int i = 0; i < n; ++i) if (count(all(island), i)) {
                dead[i] = true;
            }
        }
        break;
    }
}

컴파일 시 표준 에러 (stderr) 메시지

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:55:19: error: 'query' was not declared in this scope
   55 |         int ans = query(island);
      |                   ^~~~~
eastereggs.cpp:67:1: warning: no return statement in function returning non-void [-Wreturn-type]
   67 | }
      | ^