155102025-02-20 09:46:25szjLegtávolabbi leszármazottcpp17Elfogadva 50/5089ms6172 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, i, a, b;
    cin >> n;
    int osv[n], ert[n];
    for(i=0; i<n; i++)
    {
        osv[i] = -1;
        ert[i] = 0;
    }
    vector<vector<int>> vec(n);
    queue<int>q;
    for(i=0; i<n-1; i++)
    {
        cin >> a >> b;
        a--, b--;
        osv[b] = a;
        vec[a].push_back(b);
    }
    for(i=0; i<n; i++)if(osv[i]==-1)break;
    q.push(i);
    while(!q.empty())
    {
        a = q.front();
        q.pop();
        for(auto i:vec[a])
        {
            ert[i]=1+ert[a];
            q.push(i);
        }
    }
    cout << max_element(ert, ert+n)-ert+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/078ms4660 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms320 KiB
9Elfogadva2/279ms5104 KiB
10Elfogadva3/382ms5176 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/483ms5500 KiB
13Elfogadva4/489ms5428 KiB
14Elfogadva3/38ms828 KiB
15Elfogadva3/382ms5428 KiB
16Elfogadva3/375ms4916 KiB
17Elfogadva3/379ms5140 KiB
18Elfogadva4/457ms4148 KiB
19Elfogadva4/471ms4780 KiB
20Elfogadva4/487ms6172 KiB