42742023-03-21 10:45:12CWMLegtávolabbi leszármazottcpp17Elfogadva 50/5085ms15160 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1680 KiB
2Elfogadva0/074ms9564 KiB
3Elfogadva1/13ms2056 KiB
4Elfogadva3/33ms2268 KiB
5Elfogadva3/32ms2396 KiB
6Elfogadva1/13ms2628 KiB
7Elfogadva1/13ms2576 KiB
8Elfogadva1/13ms2864 KiB
9Elfogadva2/279ms11664 KiB
10Elfogadva3/381ms11860 KiB
11Elfogadva3/33ms3232 KiB
12Elfogadva4/482ms12744 KiB
13Elfogadva4/481ms13044 KiB
14Elfogadva3/38ms4420 KiB
15Elfogadva3/375ms13300 KiB
16Elfogadva3/371ms12520 KiB
17Elfogadva3/379ms12708 KiB
18Elfogadva4/457ms11128 KiB
19Elfogadva4/474ms12392 KiB
20Elfogadva4/485ms15160 KiB