155352025-02-20 11:13:25999Legtávolabbi leszármazottcpp17Wrong answer 1/504ms3124 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

pair<int,int> dfs(vector<vector<int>>& v, int node){
    pair<int,int> p={1,node};
    for(int i : v[node]){
        pair<int,int> q=dfs(v,i);
        q.first++;
        p=max(p,q);
    }
    return p;
}

int main() {
    int n,k=n-1;cin>>n;
    vector<vector<int>> v(n);
    int magas=0;
    vector<int> befok(n);
    for(int i = 0;i<k;i++){
        int a,b;cin>>a>>b;
        v[--a].push_back(--b);
        befok[b]++;
    }
    for(int i = 0;i<n;i++)if(befok[i]==0)magas=i;
    cout<<dfs(v,magas).second<<endl;
}
SubtaskSumTestVerdictTimeMemory
base1/50
1Accepted0/01ms316 KiB
2Wrong answer0/03ms2868 KiB
3Accepted1/11ms316 KiB
4Wrong answer0/31ms316 KiB
5Wrong answer0/31ms316 KiB
6Wrong answer0/11ms316 KiB
7Wrong answer0/11ms316 KiB
8Wrong answer0/11ms316 KiB
9Wrong answer0/24ms3124 KiB
10Wrong answer0/33ms3124 KiB
11Wrong answer0/31ms316 KiB
12Wrong answer0/44ms3124 KiB
13Wrong answer0/44ms3124 KiB
14Wrong answer0/31ms564 KiB
15Wrong answer0/33ms2868 KiB
16Wrong answer0/33ms2612 KiB
17Wrong answer0/34ms2868 KiB
18Wrong answer0/43ms2100 KiB
19Wrong answer0/43ms2796 KiB
20Wrong answer0/44ms3124 KiB