6061 2023. 10. 29 08:41:20 Gervid Legtávolabbi leszármazott cpp17 Elfogadva 50/50 85ms 13852 KiB
#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int main()
{
    int n, i, temp1, temp2;
    cin >> n;

    vector<vector<int>> connections(n);
    vector<bool> been(n, 0);

    for (i = 1; i < n; i++)
    {
        cin >> temp1 >> temp2;
        temp1--, temp2--;

        connections[temp1].push_back(temp2);

        been[temp2] = true;
    }

    queue<int> steps;

    for (i = 0; i < n; i++)
    {
        if (!been[i])
        {
            steps.push(i);
            break;
        }
    }

    while (steps.size() > 0)
    {
        for (i = 0; i < connections[steps.front()].size(); i++)
        {
            steps.push(connections[steps.front()][i]);
        }

        if (steps.size() == 1)
        {
            cout << steps.front() + 1;
            return 0;
        }

        steps.pop();
    }
}
//8
//1 4
//5 7
//8 6
//8 5
//3 1
//3 2
//3 8
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 74ms 9072 KiB
3 Elfogadva 1/1 3ms 2120 KiB
4 Elfogadva 3/3 3ms 2316 KiB
5 Elfogadva 3/3 3ms 2432 KiB
6 Elfogadva 1/1 3ms 2596 KiB
7 Elfogadva 1/1 3ms 2728 KiB
8 Elfogadva 1/1 3ms 3104 KiB
9 Elfogadva 2/2 81ms 10624 KiB
10 Elfogadva 3/3 81ms 10880 KiB
11 Elfogadva 3/3 3ms 3148 KiB
12 Elfogadva 4/4 82ms 11752 KiB
13 Elfogadva 4/4 81ms 11752 KiB
14 Elfogadva 3/3 8ms 3820 KiB
15 Elfogadva 3/3 74ms 11876 KiB
16 Elfogadva 3/3 71ms 11100 KiB
17 Elfogadva 3/3 76ms 11232 KiB
18 Elfogadva 4/4 59ms 9800 KiB
19 Elfogadva 4/4 70ms 10804 KiB
20 Elfogadva 4/4 85ms 13852 KiB