213302026-01-12 18:31:00algoproLegtávolabbi leszármazottcpp17Elfogadva 50/50100ms9140 KiB
// UUID: 7c7d4183-dd7d-49fd-a980-02a351b87367
#include <bits/stdc++.h>
using namespace std;

vector<int> melyseg;
vector<vector<int>> fa;
vector<int> szulo;

void bejaras(int x){
    melyseg[x] = melyseg[szulo[x]]+1;
    for(int i = 0; i < fa[x].size(); i++){
        bejaras(fa[x][i]);
    }
}

int main() {
	int n; cin >> n;
    fa.resize(n+1);
    melyseg.resize(n+1);
    szulo.resize(n+1);
    vector<bool> osok(n+1, true);
    for(int i = 0; i < n-1; i++){
        int x, y; cin >> x >> y;
        fa[x].push_back(y);
        szulo[y] = x;
        osok[y] = false;
    }
    int os = 0;
    for(int i = 1; i < n+1; i++) if(osok[i]){
        os = i;
        break;
    }
    bejaras(os);
    int sol = 0;
    int soli;
    for(int i = 1; i < n+1; i++){
        if(sol < melyseg[i]){
            sol = melyseg[i];
            soli = i;
        }
    }
    cout << soli;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/079ms4628 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms508 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva2/289ms5112 KiB
10Elfogadva3/390ms4940 KiB
11Elfogadva3/32ms316 KiB
12Elfogadva4/497ms6876 KiB
13Elfogadva4/493ms6964 KiB
14Elfogadva3/38ms820 KiB
15Elfogadva3/394ms6964 KiB
16Elfogadva3/385ms7048 KiB
17Elfogadva3/394ms6692 KiB
18Elfogadva4/464ms4916 KiB
19Elfogadva4/482ms6196 KiB
20Elfogadva4/4100ms9140 KiB