145662025-01-16 10:29:51Leventusz09Medián fábancpp17Időlimit túllépés 8/1003.089s262144 KiB
#include <iostream>
#include <vector>
#include <set>

using namespace std;

struct node {
	vector<pair<int, int>> et; // i - w
};

node list[50001];
multiset<int> ol;
//bool ty[500001];

/* index; k hossz; előző csúcs; eddigi path; */
void pf(int i, int k, int l, multiset<long long> p) {
	node *current = &list[i];

	if (p.size() != 0) {
		int c = 0, pb = 0;
		for (int w : p) {
			c++;
			pb = w;
			if (c == int(k / 2)) break;
		}
		//ol.push_back(pb);
		//if(!ty[i])
		ol.insert(pb);
		//ty[i] = 1;
	}

	//if (p.size() == 0) {
	for (pair<int, int> t : (*current).et) {
		if (t.first != l) {
			multiset<long long> tp = p; tp.insert(t.second);
			pf(t.first, k + 1, i, tp);
		}
	}
	//}

}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	#define int long long

	int N, K;
	cin >> N >> K;


	for (int i = 0, j, t, w; i < N - 1; i++) {
		cin >> j >> t >> w;
		list[j].et.push_back({ t, w });
		list[t].et.push_back({ j, w });
	}

	multiset<int> x;
	for (int i = 0; i < N; i++) {
		pf(i + 1, 1, 0, x);
	}
	//cout << "\n" << ol.size() << "\n\n";
	int c = 0, o1 = 0;
	for (int i : ol) {
		//cout << i << "\n";
		c++; o1 = i;
		if (c == K * 2) break;
	}
	cout << o1;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva2ms1588 KiB
2Elfogadva2ms1588 KiB
subtask28/8
3Elfogadva12ms1912 KiB
4Elfogadva12ms1844 KiB
5Elfogadva14ms2068 KiB
6Elfogadva17ms2064 KiB
7Elfogadva17ms1980 KiB
8Elfogadva35ms2492 KiB
9Elfogadva35ms2348 KiB
subtask30/19
10Elfogadva1.552s48448 KiB
11Elfogadva1.657s48436 KiB
12Elfogadva2.987s48604 KiB
13Időlimit túllépés3.082s33024 KiB
14Időlimit túllépés3.088s23348 KiB
15Időlimit túllépés3.085s47668 KiB
16Időlimit túllépés3.089s49716 KiB
subtask40/24
17Futási hiba428ms262144 KiB
18Futási hiba467ms262144 KiB
19Futási hiba472ms262144 KiB
20Futási hiba428ms262144 KiB
21Futási hiba426ms262144 KiB
22Futási hiba425ms262144 KiB
subtask50/49
23Időlimit túllépés3.088s71808 KiB
24Időlimit túllépés3.089s68000 KiB
25Időlimit túllépés3.084s20688 KiB
26Időlimit túllépés3.085s17204 KiB
27Időlimit túllépés3.079s26116 KiB
28Időlimit túllépés3.085s127792 KiB
29Futási hiba428ms262144 KiB
30Futási hiba476ms262144 KiB
31Futási hiba437ms262144 KiB
32Futási hiba477ms262144 KiB