148042025-02-02 20:19:21mateLegtávolabbi leszármazottcpp17Elfogadva 50/50101ms9420 KiB
#include <bits/stdc++.h>
using namespace std;

vector < vector <int>> graf;
int maxi=0,maxi_csucs=0;

void dfs(int p, int mely){
    if(mely > maxi){
        maxi = mely;
        maxi_csucs = p;
    }
    for(int x : graf[p]){
        dfs(x, mely + 1);
    }
}

int main() {
	int n; cin >> n;
    graf.resize(n+1);
    vector <bool> bejovo(n+1,0);
    int a = 0,b;
    for(int i = 0; i < n; i++){
        cin >> a >> b;
        graf[a].push_back(b);
        bejovo[b] = 1;
    }
    int gyoker = 0;
    for(int i = 1; i <= n; i++){
        if(!bejovo[i]){
            gyoker = i;
        }
    }
    dfs(gyoker, 0);
    cout << maxi_csucs;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/079ms4916 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms500 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms412 KiB
9Elfogadva2/282ms5368 KiB
10Elfogadva3/382ms5376 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/492ms7220 KiB
13Elfogadva4/492ms7220 KiB
14Elfogadva3/38ms820 KiB
15Elfogadva3/397ms7100 KiB
16Elfogadva3/386ms7220 KiB
17Elfogadva3/390ms6996 KiB
18Elfogadva4/468ms5184 KiB
19Elfogadva4/475ms6672 KiB
20Elfogadva4/4101ms9420 KiB