216962026-01-13 18:10:39algoproLegtávolabbi leszármazottcpp17Elfogadva 50/50103ms11040 KiB
// UUID: 3ef7c2ff-0248-44dd-890c-2d7d28adcfa4
#include <bits/stdc++.h>
using namespace std;

vector <vector<int>> g;
vector <bool> vis;
vector <bool> kiazos; 
int os;
int trokon = 0;
int far = 0;

void dfs (int v, int l){
    l++;
    vis[v] = true;

    for (int& u : g[v]){
        if (!vis[u]){
            dfs(u,l);
        }
    }
    if (far < l){
        far = l;
        trokon = v;
    }
}


int main() {
    int n;
    cin >> n;

    g.resize(n+1,vector<int> ());
    vis.resize(n+1,false);
    kiazos.resize(n+1,true);

    for (int i=1; i<=n; i++){
        int a, b;
        cin >> a >> b;

        g[a].push_back(b);
        kiazos[b] = false;
    }

    for (int i=1; i<=n; i++){
        if (kiazos[i] == true){
            os = i;
            break;
        }
    }

    dfs(os,0);    

    cout << trokon;






}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/083ms3888 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms500 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms508 KiB
8Elfogadva1/12ms316 KiB
9Elfogadva2/283ms4336 KiB
10Elfogadva3/387ms4160 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/492ms7732 KiB
13Elfogadva4/4103ms7732 KiB
14Elfogadva3/38ms564 KiB
15Elfogadva3/386ms7476 KiB
16Elfogadva3/382ms8280 KiB
17Elfogadva3/396ms7488 KiB
18Elfogadva4/464ms5172 KiB
19Elfogadva4/482ms7124 KiB
20Elfogadva4/497ms11040 KiB