求教
  • 板块学术版
  • 楼主23456wl
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/8 12:41
  • 上次更新2024/11/8 18:05:49
查看原帖
求教
1037979
23456wl楼主2024/11/8 12:41

题目描述】: 生物学家yy研究出一种香料树,这种树起初只有一截树枝,每个树枝成长的第一年后顶端会分成多个新的子树枝(也可能分成0个子树枝)。树枝随着年份的增加,其树皮的香味越发浓郁。

多年过去了,这棵香料树一直在不断的分出新的树枝。现在yy想知道,这棵香料树年份有k年的树枝有多少。

现在给你这棵树的树枝个数N(编号1~N,编号1的树枝是最初的树枝,其他树枝编号没有规律),以及所有父树枝u,子树枝v的关系对,请你找出年份达到k年的树枝。提示:距离起始树枝最远的的树枝,显然年份不足一年(为什么?因为这棵树还在分出新的树枝,距离最远的显然是刚刚长出的),定义年份为0年。

【输入描述】: 第一行两个数字N和k;

一下N-1行,每行一个u、v关系对;

【输出描述】: 第一行,一个整数,表示年份达到k年的树枝个数。

第二行,按编号由小到大,输出年份达到k年的树枝的编号。

【样例输入】: 10 1 1 7 3 4 8 2 7 3 7 5 7 8 10 6 5 9 1 10 【样例输出】: 4 3 5 6 8 【时间限制、数据范围及描述】: 时间:1s 空间:256M

对于40%的数据:10≤N≤100;

对于100%的数据:10≤N≤10^6;

2024/11/8 12:41
加载中...