4341 2023. 03. 25 15:58:00 szil Legtávolabbi leszármazott cpp14 Elfogadva 50/50 43ms 18720 KiB 
#include <bits/stdc++.h>
 
using ll = long long;
using namespace std;

const int MAXN = 100001;

vector<int> g[MAXN];
bool p[MAXN];
int ans = 1, best = 0;

void dfs(int u, int p, int d) {
	if (best < d) {
		best = d;
		ans = u;
	}
	for (int v : g[u])
		if (v != p)
			dfs(v, u, d+1);
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	cin >> n;
	for (int i = 0; i < n-1; i++) {
		int a, b;
		cin >> a >> b;
		g[a].push_back(b);
		p[b] = true;
	}
	for (int i = 1; i <= n; i++) {
		if (!p[i]) dfs(i, 0, 0);
	}
	cout << ans << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 4ms 6672 KiB
2 Elfogadva 0/0 34ms 9944 KiB
3 Elfogadva 1/1 4ms 7076 KiB
4 Elfogadva 3/3 4ms 7292 KiB
5 Elfogadva 3/3 4ms 7252 KiB
6 Elfogadva 1/1 4ms 7252 KiB
7 Elfogadva 1/1 4ms 7372 KiB
8 Elfogadva 1/1 4ms 7364 KiB
9 Elfogadva 2/2 37ms 10856 KiB
10 Elfogadva 3/3 35ms 11100 KiB
11 Elfogadva 3/3 4ms 7612 KiB
12 Elfogadva 4/4 39ms 14180 KiB
13 Elfogadva 4/4 39ms 14184 KiB
14 Elfogadva 3/3 8ms 8112 KiB
15 Elfogadva 3/3 37ms 14860 KiB
16 Elfogadva 3/3 37ms 14936 KiB
17 Elfogadva 3/3 37ms 14424 KiB
18 Elfogadva 4/4 28ms 12912 KiB
19 Elfogadva 4/4 34ms 14592 KiB
20 Elfogadva 4/4 43ms 18720 KiB