213302026-01-12 18:31:00algoproLegtávolabbi leszármazottcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/079ms4628 KiB
3Accepted1/11ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms508 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted2/289ms5112 KiB
10Accepted3/390ms4940 KiB
11Accepted3/32ms316 KiB
12Accepted4/497ms6876 KiB
13Accepted4/493ms6964 KiB
14Accepted3/38ms820 KiB
15Accepted3/394ms6964 KiB
16Accepted3/385ms7048 KiB
17Accepted3/394ms6692 KiB
18Accepted4/464ms4916 KiB
19Accepted4/482ms6196 KiB
20Accepted4/4100ms9140 KiB