#P17743. [ICPC 2019 Xuzhou R] Kill the tree
[ICPC 2019 Xuzhou R] Kill the tree
题目描述
给定一棵有 个顶点的树(顶点编号从 到 ),其中 号顶点为树根。树上每条边的边权均为 。
定义 为顶点 与 之间的距离。
定义 。如果树 上的某个顶点 满足 ,则称 为该树的 关键点。
现在,对于每个 ,你需要输出以顶点 为根的子树的所有关键点。
输入格式
第一行包含一个整数 ,表示树的顶点数。
接下来 行,第 行包含两个整数 ,表示树上的第 条边。
- 输入保证构成一棵树
输出格式
输出 行。
在第 行,按升序输出以顶点 为根的子树的所有关键点。同一行中的整数之间用一个空格分隔。
4
1 2
2 3
2 4
2
2
3
4
提示
翻译由 DeepSeek V4 Pro 完成