Retranslation
查看原帖
Retranslation
912750
CarrotMeow楼主2024/4/28 12:54

给定 n,d,hn, d, h,构造一棵 nn 个节点,直径为 dd,深度为 hh 的树。若不存在满足条件的构造,输出 −1-1。

  • 树的直径:两个节点间距离的最大值。
  • 树的深度:从 11 到另一个节点距离的最大值。

树根为 11。数据保证 2≤n≤1052 \leq n \leq 10^5,1≤h≤d≤n−11 \leq h \leq d \leq n - 1。


给定 $n, d, h$,构造一棵 $n$ 个节点,直径为 $d$,深度为 $h$ 的树。若不存在满足条件的构造,输出 $-1$。

- 树的直径:两个节点间距离的最大值。
- 树的深度:从 $1$ 到另一个节点距离的最大值。

树根为 $1$。数据保证 $2 \leq n \leq 10^5$,$1 \leq h \leq d \leq n - 1$。
2024/4/28 12:54
加载中...