150512025-02-11 18:00:13csdavidLegtávolabbi leszármazottcpp17Elfogadva 50/50118ms6196 KiB
#include <iostream>
#include <vector>
#include <queue>

using namespace std;

struct ember{
    int szulo=-1, d=0;
    vector<int> gyerek;
};

ember a[100000];

int main()
{
    int n, x, y, maxi=0, legtavolabbi;
    cin >> n;
    for(int i=1; i<n; i++){
        cin >> x >> y;
        x--;
        y--;
        a[y].szulo=x;
        a[x].gyerek.push_back(y);
    }
    for(int i=0; i<n; i++){
        if(a[i].szulo==-1){
            x=i;
            break;
        }
    }
    queue<int> q;
    q.push(x);
    while(!q.empty()){
        x=q.front();
        q.pop();
        for(auto& it:a[x].gyerek){
            q.push(it);
        }
    }
    cout << x+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/04ms3380 KiB
2Elfogadva0/079ms4828 KiB
3Elfogadva1/14ms3380 KiB
4Elfogadva3/33ms3380 KiB
5Elfogadva3/34ms3380 KiB
6Elfogadva1/14ms3380 KiB
7Elfogadva1/13ms3380 KiB
8Elfogadva1/14ms3380 KiB
9Elfogadva2/287ms5196 KiB
10Elfogadva3/387ms5132 KiB
11Elfogadva3/33ms3380 KiB
12Elfogadva4/487ms5352 KiB
13Elfogadva4/497ms5428 KiB
14Elfogadva3/39ms3636 KiB
15Elfogadva3/382ms5820 KiB
16Elfogadva3/390ms5364 KiB
17Elfogadva3/386ms5428 KiB
18Elfogadva4/468ms5172 KiB
19Elfogadva4/475ms5168 KiB
20Elfogadva4/4118ms6196 KiB