Submission #1277464

#TimeUsernameProblemLanguageResultExecution timeMemory
1277464icyalmondEaster Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include "grader.h"
#include <bits/stdc++.h>
#define ii pair <int, int>
#define ll long long
#define llll pair <ll, ll>
#define ld long double
#define el "\n"
#define sp " "
#define fi first
#define se second
#define pub push_back
#define puf push_front
#define pob pop_back
#define pof pop_front
#define __lcm(a, b) (a / __gcd(a, b) * b)
#define sq(x) (x) * (x)
#define sz(a) (int)(a.size())
using namespace std;

const int INFI = 1e9 + 7; const ll INFL = 2e18 + 7;

vector <int> g[515], tour;
bool vi[515];

void DFS(int node, int pre)
{
    vi[node] = 1;
    tour.pub(node);
    for (int i : g[node])
    {
        if (i != pre) DFS(i, node);
    }
}

int findEggs(int N, vector <pair <int, int>> bridges)
{
    vector <int> g[515];
    for (int i = 0; i < N - 1; i++)
    {
        g[bridges[i].fi].pub(bridges[i].se);
        g[bridges[i].se].pub(bridges[i].fi);
    }
    for (int i = 1; i <= N; i++)
    {
        if (vi[i] == 0) DFS(i, i);
    }
    int le = 1, ri = N, ans = 0;
    while (le <= ri)
    {
        int mi = le + ri >> 1;
        vector <int> v(tour.begin(), tour.begin() + mi);
        if (query(v))
        {
            ans = tour[mi - 1];
            ri = mi - 1;
        }
        else le = mi + 1;
    }
    return ans;
}

//coded by icyalmond

Compilation message (stderr)

/usr/bin/ld: /tmp/ccVAHTH6.o: in function `main':
grader.cpp:(.text.startup+0x2aa): undefined reference to `findEgg(int, std::vector<std::pair<int, int>, std::allocator<std::pair<int, int> > >)'
collect2: error: ld returned 1 exit status