8453 2024. 01. 16 17:10:23 Hora Legtávolabbi leszármazott cpp17 Elfogadva 50/50 85ms 26064 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<vector<int>> szl(n + 1);
	vector<bool> gyerek(n + 1, false);
	for(int i = 0; i < n - 1; i++){
		int a, b;
		cin >> a >> b;
		gyerek[b] = true;
		szl[a].push_back(b);
	}
	int f = 0;
	for(int i = 1; i <= n; i++){
		if(!gyerek[i]){
			f = i;
			break;
		}
	}
	int utolso = f;
	queue<int> sor;
	sor.push(f);
	while(!sor.empty()){
		int j = sor.front();
		utolso = j;
		for(auto x : szl[j]){
			sor.push(x);
		}
		sor.pop();
	}
	cout << utolso;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 74ms 10280 KiB
3 Elfogadva 1/1 3ms 3264 KiB
4 Elfogadva 3/3 3ms 3516 KiB
5 Elfogadva 3/3 3ms 3700 KiB
6 Elfogadva 1/1 3ms 3944 KiB
7 Elfogadva 1/1 3ms 4080 KiB
8 Elfogadva 1/1 3ms 4364 KiB
9 Elfogadva 2/2 81ms 13420 KiB
10 Elfogadva 3/3 79ms 14388 KiB
11 Elfogadva 3/3 3ms 6680 KiB
12 Elfogadva 4/4 82ms 16704 KiB
13 Elfogadva 4/4 82ms 18064 KiB
14 Elfogadva 3/3 8ms 10224 KiB
15 Elfogadva 3/3 76ms 19284 KiB
16 Elfogadva 3/3 74ms 19708 KiB
17 Elfogadva 3/3 78ms 20724 KiB
18 Elfogadva 4/4 57ms 19988 KiB
19 Elfogadva 4/4 71ms 21884 KiB
20 Elfogadva 4/4 85ms 26064 KiB