155102025-02-20 09:46:25szjLegtávolabbi leszármazottcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/078ms4660 KiB
3Accepted1/11ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms320 KiB
9Accepted2/279ms5104 KiB
10Accepted3/382ms5176 KiB
11Accepted3/31ms316 KiB
12Accepted4/483ms5500 KiB
13Accepted4/489ms5428 KiB
14Accepted3/38ms828 KiB
15Accepted3/382ms5428 KiB
16Accepted3/375ms4916 KiB
17Accepted3/379ms5140 KiB
18Accepted4/457ms4148 KiB
19Accepted4/471ms4780 KiB
20Accepted4/487ms6172 KiB