Submission #1364014

#TimeUsernameProblemLanguageResultExecution timeMemory
1364014abgfd324Easter Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include<iostream>
#include<vector>
#include"grader.h"
using namespace std;
int euler[513];
vector<int> adj[513];
vector<int> cur;
int timer = -1;
void DFS(int cur, int prev)
{
    euler[++timer] = cur;
    for(int next : adj[cur])
    {
        if(next != prev) DFS(next, cur, euler);
    }
}
int findEgg(int N, vector<pair<int, int>> bridges)
{
    cur.reserve(N+1);
    for(pair<int, int> edge : bridges)
    {
        adj[edge.first].push_back(edge.second);
        adj[edge.second].push_back(edge.first);
    }
    DFS(1, 0);
    int l = 0, r = N-1;
    while(l < r)
    {
        int m = (l+r+1)/2;
        for(int i = 0; i < m; i++)
        {
            cur.push_back(euler[i]);
        }
        if(query(cur)) r = m-1;
        else l = m;
        for(int i = 0; i < m; i++) cur.pop_back();
        
    }
    return euler[l];
}

Compilation message (stderr)

eastereggs.cpp: In function 'void DFS(int, int)':
eastereggs.cpp:14:29: error: too many arguments to function 'void DFS(int, int)'
   14 |         if(next != prev) DFS(next, cur, euler);
      |                          ~~~^~~~~~~~~~~~~~~~~~
eastereggs.cpp:9:6: note: declared here
    9 | void DFS(int cur, int prev)
      |      ^~~