4263 2023. 03. 20 19:59:16 horvathabel Legtávolabbi leszármazott cpp17 Elfogadva 50/50 85ms 16148 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int> g[100001];
int bfs(int x){
	pair<int, int> mx={0,0};
	queue<int> q;
	int t[100001];
	q.push(x);
	while (!q.empty()){
		int v=q.front();
		q.pop(); 
		for (int edge:g[v]){
			t[edge]=t[v]+1;
			if (t[edge]>mx.first) mx={t[edge],edge};
			q.push(edge);
		}
	}
	return mx.second;
}
int main() {
	int n;
	cin>>n;
	vector<int> c(n+1);
	for (int i=1; i<n;i++){
		int x,y;
		cin>>x>>y;
		c[y]++;
		g[x].push_back(y); 
	}
	for (int i=1; i<=n;i++){
		if (c[i]==0) {
			cout<<bfs(i);
			return 0; 
		}
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 4ms 7232 KiB
2 Elfogadva 0/0 72ms 11148 KiB
3 Elfogadva 1/1 4ms 7764 KiB
4 Elfogadva 3/3 4ms 7972 KiB
5 Elfogadva 3/3 4ms 7932 KiB
6 Elfogadva 1/1 4ms 8188 KiB
7 Elfogadva 1/1 4ms 8512 KiB
8 Elfogadva 1/1 4ms 8760 KiB
9 Elfogadva 2/2 79ms 12464 KiB
10 Elfogadva 3/3 79ms 12720 KiB
11 Elfogadva 3/3 4ms 9172 KiB
12 Elfogadva 4/4 82ms 14068 KiB
13 Elfogadva 4/4 82ms 14116 KiB
14 Elfogadva 3/3 10ms 9848 KiB
15 Elfogadva 3/3 75ms 14824 KiB
16 Elfogadva 3/3 75ms 14036 KiB
17 Elfogadva 3/3 78ms 13900 KiB
18 Elfogadva 4/4 61ms 13504 KiB
19 Elfogadva 4/4 71ms 13692 KiB
20 Elfogadva 4/4 85ms 16148 KiB