148932025-02-06 11:12:16Leventusz09K-léptű ősökcpp14Időlimit túllépés 25/1002.104s87704 KiB
#include <iostream>
#include <vector>

using namespace std;

struct Node {
	vector<int> et;
	int p = -1;
};
vector<Node> G;

void f(int i, int p) {
	for (int n : G[i].et) {
		if (n == p) {
			G[i].p = n;
		}else{
			f(n, i);
		}
	}
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int N, K;
	cin >> N >> K;
	G = vector<Node>(N);
	for (int i = 0, x, y; i < N-1; i++) {
		cin >> x >> y;
		G[x].et.push_back(y);
		G[y].et.push_back(x);
	}

	f(0, -1);

	for (int i = 0, c, j; i < N; i++) {
		c = i;
		for (j = 0; j < K && c != -1; j++)
			c = G[c].p;
		
		cout <<  c << " ";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask225/25
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva3ms564 KiB
9Elfogadva4ms564 KiB
10Elfogadva6ms564 KiB
11Elfogadva3ms568 KiB
subtask30/16
12Elfogadva246ms3660 KiB
13Időlimit túllépés2.099s8316 KiB
14Időlimit túllépés2.099s8316 KiB
15Időlimit túllépés2.099s7564 KiB
16Időlimit túllépés2.081s7988 KiB
17Időlimit túllépés2.078s8244 KiB
18Időlimit túllépés2.078s8352 KiB
subtask40/59
19Időlimit túllépés2.086s9588 KiB
20Időlimit túllépés2.086s12144 KiB
21Időlimit túllépés2.086s11832 KiB
22Időlimit túllépés2.086s14388 KiB
23Időlimit túllépés2.078s14900 KiB
24Elfogadva209ms13612 KiB
25Időlimit túllépés2.079s28288 KiB
26Időlimit túllépés2.079s29492 KiB
27Időlimit túllépés2.084s60212 KiB
28Időlimit túllépés2.085s57236 KiB
29Időlimit túllépés2.088s69940 KiB
30Időlimit túllépés2.088s74292 KiB
31Időlimit túllépés2.089s78732 KiB
32Időlimit túllépés2.098s87704 KiB
33Időlimit túllépés2.104s66360 KiB