222392026-01-14 18:23:17algoproLegtávolabbi leszármazottcpp17Elfogadva 50/50123ms8632 KiB
// UUID: 0ed492d9-baae-4244-a12b-97da0228bb99
#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> fa;
vector<int> mely (4,0);
int melyseg = 0;

void bej (int ind) {
    melyseg++;
    for (int u : fa[ind]) {
        bej(u);
    }
    //cout << melyseg << endl;
    mely[ind] = melyseg;
    melyseg--;
}

int main() {
	int n;
    cin >> n;
    fa.resize(n+1);
    mely.resize(n+1);
    vector<bool> fo (n+1,true);
    for (int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        fo[b] = false;
        fa[a].push_back(b);
        //fa[b].push_back(a);
    }
    int fofa;
    //vector<bool> gyer (n,false);
    for (int i = 1; i <= n; i++) {
        if (fo[i] == true) {
            fofa = i;
        }
        /*if (fa[i].size() == 1) {
            gyer[i] = true;
        }*/
    }
    bej(fofa);
    int maxmely = 0;
    int maxi = 0;
    for (int i = 1; i <= n; i++) {
        if (mely[i] > maxmely) {
            maxmely = mely[i];
            maxi = i;
        }
    }
    cout << maxi;
    /*int minlep = 1000000;
    int mini = 3;
    for (int i = 0; i < n; i++) {
        if (gyer[i] == true) {
            int ahol = fa[i][0];
            int lep = 0;
            while (ahol != fofa) {
                for (int j = 0; j < fa[ahol-1].size(); j++) {
                    if (gyer[fa[ahol-1][j]-1] != true) {
                        ahol = fa[ahol-1][j];
                    }
                }
                lep++;
            }
            if (lep < minlep) {
                minlep = lep;
                mini = i;
            }
        }
    }
    cout << mini+1;*/
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/079ms5164 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva2/286ms4716 KiB
10Elfogadva3/386ms4568 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/497ms6452 KiB
13Elfogadva4/4103ms7732 KiB
14Elfogadva3/38ms756 KiB
15Elfogadva3/3101ms6740 KiB
16Elfogadva3/3100ms6628 KiB
17Elfogadva3/397ms6428 KiB
18Elfogadva4/468ms5108 KiB
19Elfogadva4/490ms5940 KiB
20Elfogadva4/4123ms8632 KiB