Submission #1139146

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139146		stdfloat	Easter Eggs (info1cup17_eastereggs)	C++20	Compilation error	0 ms	0 KiB

eastereggs

#include <bits/stdc++.h>
#include "grader.h"
#include "grader.cpp"
using namespace std;

int findEgg (int n, vector<pair<int, int>> brg){
    vector<int> E[n + 1];
    for (int i = 0; i < n - 1; i++) {
        auto [x, y] = brg[i];

        E[x].push_back(y);
        E[y].push_back(x);
    }

    vector<bool> vis(n + 1);
    while (true) {
        int x = -1, cnt = 0;
        for (int i = 1; i <= n; i++) {
            if (!vis[i]) {
                x = i;
                cnt++;
            }
        }

        if (cnt == 1) return x;

        vector<int> v;
        queue<int> q;
        vector<bool> visq(n + 1);
        q.push(x); visq[x] = true;
        while (!q.empty() && (int)v.size() < (cnt >> 1)) {
            int x = q.front(); q.pop();

            v.push_back(x);
            for (auto i : E[x]) {
                if (!vis[i] && !visq[i]) {
                    q.push(i);
                    visq[i] = true;
                }
            }
        }

        visq.assign(n + 1, false);
        for (auto i : v)
            visq[i] = true;

        int z = query(v);
        assert(~z);

        bool tr = z;
        for (int i = 1; i <= n; i++) {
            if (!vis[i]) vis[i] = (tr ? !visq[i] : visq[i]);
        }
    }
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc79RWqT.o: in function `query(std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x0): multiple definition of `query(std::vector<int, std::allocator<int> >)'; /tmp/ccJPnsux.o:eastereggs.cpp:(.text+0x0): first defined here
/usr/bin/ld: /tmp/cc79RWqT.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccJPnsux.o:eastereggs.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status