4274 2023. 03. 21 10:45:12 CWM Legtávolabbi leszármazott cpp17 Elfogadva 50/50 85ms 15160 KiB
// Gyak_Tuzijatek.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main()
{
    int n;
    cin >> n;
	vector<vector<int>> graph(n+1);
	vector<int> away(n+1, -1);
	for (size_t i = 0; i < n-1; i++)
	{
		int a, f;
		cin >> a >> f;
		graph[a].push_back(f);
		away[f] = 0;
	}
	int parent = -1;
	for (size_t i = 1; i < away.size(); i++)
	{
		if (away[i] == -1) {
			parent = i;
			break;
		}
	}
	queue<pair<int,int>> BFS;
	BFS.push({ parent,0 });
	while (!BFS.empty()) {
		pair<int, int> p = BFS.front();
		for (size_t i = 0; i < graph[p.first].size(); i++)
		{
			BFS.push({ graph[p.first][i],p.second+1 });
		}
		if (BFS.size() == 1 && graph[p.first].size() == 0) {
			cout << p.first;
			return 0;
		}
		BFS.pop();
	}
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1680 KiB
2 Elfogadva 0/0 74ms 9564 KiB
3 Elfogadva 1/1 3ms 2056 KiB
4 Elfogadva 3/3 3ms 2268 KiB
5 Elfogadva 3/3 2ms 2396 KiB
6 Elfogadva 1/1 3ms 2628 KiB
7 Elfogadva 1/1 3ms 2576 KiB
8 Elfogadva 1/1 3ms 2864 KiB
9 Elfogadva 2/2 79ms 11664 KiB
10 Elfogadva 3/3 81ms 11860 KiB
11 Elfogadva 3/3 3ms 3232 KiB
12 Elfogadva 4/4 82ms 12744 KiB
13 Elfogadva 4/4 81ms 13044 KiB
14 Elfogadva 3/3 8ms 4420 KiB
15 Elfogadva 3/3 75ms 13300 KiB
16 Elfogadva 3/3 71ms 12520 KiB
17 Elfogadva 3/3 79ms 12708 KiB
18 Elfogadva 4/4 57ms 11128 KiB
19 Elfogadva 4/4 74ms 12392 KiB
20 Elfogadva 4/4 85ms 15160 KiB