161202025-04-03 08:27:47tKriszLegtávolabbi leszármazottcpp17Futási hiba 0/5032ms32000 KiB
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int os[100001] = {0};
int d[100001] = {0};
int main()
{
    int n, a, b, fo=0, dest;
    vector<vector<int>> szomli(n+1);
    int dmax=0, imax=0;
    cin>>n;
    for(int i=1;i<n;i++){
        cin>>a>>b;
        os[b]=a;
        szomli[a].push_back(b);
    }
    for(int i=1;i<=n;i++){
        if(os[i]==0){
            fo=i;
            break;
        }
    }
    queue <int> sor;
    sor.push(fo);
    while(!sor.empty()){
        int cur=sor.front();
        for(int i=0;i<szomli[cur].size();i++){
            dest=szomli[cur][i];
            d[dest]=d[cur]+1;
            if(d[dest]>dmax){
                dmax=d[dest];
                imax=dest;
            }
            sor.push(dest);
        }
        sor.pop();
    }
    cout<<imax;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/032ms32000 KiB
2Futási hiba0/032ms32000 KiB
3Futási hiba0/126ms32000 KiB
4Futási hiba0/330ms32000 KiB
5Futási hiba0/330ms32000 KiB
6Futási hiba0/130ms32000 KiB
7Futási hiba0/126ms32000 KiB
8Futási hiba0/126ms32000 KiB
9Futási hiba0/230ms32000 KiB
10Futási hiba0/326ms32000 KiB
11Futási hiba0/330ms32000 KiB
12Futási hiba0/430ms32000 KiB
13Futási hiba0/429ms32000 KiB
14Futási hiba0/330ms32000 KiB
15Futási hiba0/325ms32000 KiB
16Futási hiba0/330ms32000 KiB
17Futási hiba0/329ms32000 KiB
18Futási hiba0/425ms32000 KiB
19Futási hiba0/425ms32000 KiB
20Futási hiba0/429ms32000 KiB