149212025-02-07 17:40:39antiLegtávolabbi leszármazottcpp17Időlimit túllépés 21/50400ms1016 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int start, t[n];
    bool level[n];
    for(int i=0; i<n; i++){
        t[i] = -1;
        level[i] = 1;
    }
    int x, y;
    for(int i=0; i<n-1; i++){
        cin >> x >> y;
        t[y-1] = x-1;
        level[x-1] = 0;
    }
    for(int i=0; i<n; i++){
        if(t[i] == -1){
            start = i;
        }
    }
    int h, dist=0, Max=0, meg;
    for(int i=0; i<n; i++){
        if(level[i] == 1){
        h=i;
        dist=0;
            while(h != start){
                h = t[h];
                dist++;
            }
            if(dist > Max){
                Max = dist;
                meg = i+1;
            }
        }
    }
    cout << meg;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/063ms820 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva2/268ms888 KiB
10Elfogadva3/368ms876 KiB
11Elfogadva3/31ms316 KiB
12Időlimit túllépés0/4400ms820 KiB
13Időlimit túllépés0/4374ms820 KiB
14Elfogadva3/37ms316 KiB
15Időlimit túllépés0/3400ms820 KiB
16Időlimit túllépés0/3382ms1016 KiB
17Időlimit túllépés0/3379ms824 KiB
18Időlimit túllépés0/4384ms564 KiB
19Időlimit túllépés0/4400ms564 KiB
20Időlimit túllépés0/4379ms820 KiB