246172026-02-13 07:43:49tamasnagyLegtávolabbi leszármazottcpp17Elfogadva 50/50100ms10020 KiB
#include <iostream>
#include <vector>
using namespace std;
vector<vector<int>>szl;
vector<int>gyt;
int maxi_depth=0;
int maxi_depth_index;
void dfs(int x, int depth=0){
    if(szl[x].empty()){
        if(depth>maxi_depth){
            maxi_depth=depth;
            maxi_depth_index=x;
        }
    }
    else{
        for(int i=0; i<szl[x].size();i++){
            dfs(szl[x][i],depth+1);
        }
    }

}

int main()
{
    int n;
    cin>>n;
    szl.resize(n+1);
    gyt.resize(n+1);
    for(int i=0; i<n-1; i++){
        int a,b;
        cin>>a>>b;
        gyt[b]++;
        szl[a].push_back(b);
    }
    int kcs;
    for(int i=1; i<=n; i++){
        if(gyt[i]==0){
            kcs=i;
            break;
        }
    }
    maxi_depth_index=kcs;
    dfs(kcs);
    cout<<maxi_depth_index;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/074ms4140 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms508 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva2/285ms4688 KiB
10Elfogadva3/385ms4660 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/485ms7220 KiB
13Elfogadva4/486ms7248 KiB
14Elfogadva3/38ms820 KiB
15Elfogadva3/3100ms7220 KiB
16Elfogadva3/393ms7444 KiB
17Elfogadva3/382ms6964 KiB
18Elfogadva4/461ms5160 KiB
19Elfogadva4/472ms6700 KiB
20Elfogadva4/498ms10020 KiB