213282026-01-12 18:29:14algoproLegtávolabbi leszármazottcpp17Elfogadva 50/5074ms10448 KiB
// UUID: e8be05de-a099-4912-ac7e-079704286c9a
#include <bits/stdc++.h>
using namespace std;
vector<int>vis;
vector<vector<int>>graf;
int max_mely=0, max_int=0;
void dfs(int v, int melyseg)
{
    vis[v]=true;
    if(melyseg>max_mely)
    {
        max_mely=melyseg;
        max_int=v;
    }
    for(int u:graf[v])
    {
        if(!vis[u])
        {
            dfs(u, melyseg+1);
        }
    }
}
int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);
    int n, apa;
    cin>>n;
    vector<bool>b(n+1);
    graf.resize(n+1);
    vis.resize(n+1);
    for(int i=0;i<n;i++)
    {
        int x, y;
        cin>>x>>y;
        b[y]=true;
        graf[y].push_back(x);
        graf[x].push_back(y);
    }
    for(int i=1;i<n;i++)
    {
        if(b[i]==false)
        {
            apa=i;
            break;
        }
    }
    dfs(apa, 0);
    cout<<max_int;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/056ms5772 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms456 KiB
9Elfogadva2/259ms6364 KiB
10Elfogadva3/359ms6352 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/456ms8412 KiB
13Elfogadva4/456ms8524 KiB
14Elfogadva3/34ms820 KiB
15Elfogadva3/374ms7604 KiB
16Elfogadva3/352ms8384 KiB
17Elfogadva3/372ms8244 KiB
18Elfogadva4/437ms5684 KiB
19Elfogadva4/446ms7476 KiB
20Elfogadva4/461ms10448 KiB