제출 #1174197

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1174197		ElayV13	Easter Eggs (info1cup17_eastereggs)	C++20	0 / 100	0 ms	448 KiB

eastereggs

#include <bits/stdc++.h>
#include "grader.h"

using namespace std;

vector < vector < int > > adj;
vector < int > tree;

void dfs(int v , int p)
{
        tree.push_back(v);
        for(int u : adj[v]){
                if(u == p) continue;
                dfs(u , v);
        }
}

int findEgg(int N, vector < pair < int, int > > bridges)
{
        adj.resize(N + 2);
        for(int i = 1;i < N;i++)
        {
                int u = bridges[i].first , v = bridges[i].second;
                adj[u].push_back(v);
                adj[v].push_back(u);
        }
        tree.push_back(1);
        dfs(1 , -1);
        int l = 1 , r = N , mx = -1;
        return 0;
}

• Subtask 1: 0 / 40
• Subtask 2: 0 / 40
• Subtask 3: 0 / 20