145682025-01-16 10:53:45Leventusz09Medián fábancpp17Időlimit túllépés 8/1003.098s262144 KiB
#include <iostream>
#include <vector>
#include <set>

using namespace std;


vector<pair<int, int>> et[50001]; // 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<int> p) {
	//node *current = &list[i];
	vector<pair<int, int>>* current = &et[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) {
		if (t.first != l) {
			multiset<int> 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;
	long long K;
	cin >> N >> K;


	for (int i = 0, j, t, w; i < N - 1; i++) {
		cin >> j >> t >> w;
		et[j].push_back({ t,w });
		et[t].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
3Elfogadva12ms2060 KiB
4Elfogadva12ms1844 KiB
5Elfogadva16ms1844 KiB
6Elfogadva17ms2048 KiB
7Elfogadva18ms2100 KiB
8Elfogadva37ms2356 KiB
9Elfogadva37ms2284 KiB
subtask30/19
10Elfogadva1.705s48436 KiB
11Elfogadva1.648s48436 KiB
12Időlimit túllépés3.089s48432 KiB
13Időlimit túllépés3.086s31796 KiB
14Időlimit túllépés3.086s22464 KiB
15Időlimit túllépés3.086s47528 KiB
16Időlimit túllépés3.088s49940 KiB
subtask40/24
17Futási hiba433ms262144 KiB
18Futási hiba476ms262144 KiB
19Futási hiba430ms262144 KiB
20Futási hiba476ms262144 KiB
21Futási hiba430ms262144 KiB
22Futási hiba470ms262144 KiB
subtask50/49
23Időlimit túllépés3.079s65404 KiB
24Időlimit túllépés3.081s65256 KiB
25Időlimit túllépés3.076s18880 KiB
26Időlimit túllépés3.076s16112 KiB
27Időlimit túllépés3.092s25008 KiB
28Időlimit túllépés3.098s126784 KiB
29Futási hiba476ms262144 KiB
30Futási hiba432ms262144 KiB
31Futási hiba432ms262144 KiB
32Futási hiba474ms262144 KiB