215982026-01-13 17:05:23algoproLegtávolabbi leszármazottcpp17Elfogadva 50/50101ms10036 KiB
// UUID: 2454341d-cf65-459b-b1a8-2920ecb49bfe
#include <bits/stdc++.h>
using namespace std;

void dfs(int a, int dis, const vector<vector<int>> &g, vector<int> &dist) {
	dist[a] = dis;
	if(g[a].size() > 0) {
		for(auto i : g[a]) {
			dfs(i, dis+1, g, dist);
		}
	}
}


int main() {
	int n; cin >> n;
	int ln = 0;
	int ans = 0;;
	vector<bool> indeg(n+1);
	vector<int> dist(n+1,0);
	vector<vector<int>> g(n+1, vector<int>(0));
	for(int i = 0; i < n-1; i++) {
		int a,b; cin >>a >> b;
		indeg[b] = true;
		g[a].push_back(b);
	}
	for(int i = 1; i <= n; i++) {
		if(indeg[i] == false) {
			dfs(i, 0, g, dist);
		}
	}
	for(int i = 1; i <= n; i++) {
		if(dist[i] > ln) {
			ln = dist[i];
			ans = i;
		}
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/079ms4148 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva2/286ms4656 KiB
10Elfogadva3/383ms4548 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/490ms7288 KiB
13Elfogadva4/493ms7220 KiB
14Elfogadva3/38ms820 KiB
15Elfogadva3/389ms7076 KiB
16Elfogadva3/383ms7476 KiB
17Elfogadva3/392ms7000 KiB
18Elfogadva4/465ms5172 KiB
19Elfogadva4/482ms6708 KiB
20Elfogadva4/4101ms10036 KiB