84532024-01-16 17:10:23HoraLegtávolabbi leszármazottcpp17Elfogadva 50/5085ms26064 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/074ms10280 KiB
3Elfogadva1/13ms3264 KiB
4Elfogadva3/33ms3516 KiB
5Elfogadva3/33ms3700 KiB
6Elfogadva1/13ms3944 KiB
7Elfogadva1/13ms4080 KiB
8Elfogadva1/13ms4364 KiB
9Elfogadva2/281ms13420 KiB
10Elfogadva3/379ms14388 KiB
11Elfogadva3/33ms6680 KiB
12Elfogadva4/482ms16704 KiB
13Elfogadva4/482ms18064 KiB
14Elfogadva3/38ms10224 KiB
15Elfogadva3/376ms19284 KiB
16Elfogadva3/374ms19708 KiB
17Elfogadva3/378ms20724 KiB
18Elfogadva4/457ms19988 KiB
19Elfogadva4/471ms21884 KiB
20Elfogadva4/485ms26064 KiB