P6316: #6066. 「2017 山东一轮集训 Day3」第二题

---

【题目描述】

对于一棵有根树，定义一个点 $u$ 的 $k\text{−}$ 子树为 $u$ 的子树中距离 $u$ 不超过 $k$ 的部分。注意，假如 $u$ 的子树中不存在距离 $u$ 为 $k$ 的点，则 $u$ 的 $k\text{−}$ 子树是不存在的。 定义两棵子树是相同的，当且仅当不考虑点的标号时，他们的形态是相同的（儿子的顺序也需要考虑）。给定一棵 $n$ 个点，点的标号在 $[1,n]$，以 $1$ 为根的有根树。问最大的 $k$，使得存在两个点 $u\ne v$，满足 $u$ 的 $k\text{−}$ 子树与 $v$ 的 $k\text{−}$ 子树相同。

【输入】

【输出】

【提示】

题目类型~

LibreOJ 

咻咻~

提交答案 状态 返回