216742026-01-13 18:01:36algoproLegtávolabbi leszármazottcpp17Wrong answer 36/50100ms10600 KiB
// UUID: 06e8a3df-019d-4c36-99f0-24e7a9fca932
#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> graf;

pair<int, int> dfs(int u, int v) {
    int maxx=0, maxv=v;
    pair<int, int> c;

    for(auto x : graf[v]) {

        if(x != u){

            c = dfs(v, x);

            //cerr << c.first << ' ' << c.second << '\n';

            if(c.first > maxx) {
                maxx = c.first;
                maxv = c.second;
            }

        }

    }
    
    return {maxx+1, maxv};
}

int main() {
	int n, o = 0; 
    cin >> n;

    graf.resize(n+1);
    if (n==1){
        return 0;
    }
    for(int i=0;i<n;i++) {

        int a, f; 
        cin >> a >> f;

        if(o == 0 || o == f) o = a;

        graf[a].push_back(f);
        //graf[f].push_back(a);

    }

    //cerr << o;
    cout << dfs(o, o).second;

}
SubtaskSumTestVerdictTimeMemory
base36/50
1Accepted0/01ms316 KiB
2Wrong answer0/071ms3900 KiB
3Accepted1/11ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Wrong answer0/11ms316 KiB
9Accepted2/282ms4372 KiB
10Accepted3/382ms4224 KiB
11Wrong answer0/31ms316 KiB
12Accepted4/489ms4916 KiB
13Accepted4/486ms6552 KiB
14Wrong answer0/37ms756 KiB
15Wrong answer0/378ms5112 KiB
16Accepted3/371ms4516 KiB
17Accepted3/387ms6108 KiB
18Wrong answer0/459ms4164 KiB
19Accepted4/475ms5940 KiB
20Accepted4/4100ms10600 KiB