给定 n,d,h,构造一棵 n 个节点,直径为 d,深度为 h 的树。若不存在满足条件的构造,输出 −1。
- 树的直径:两个节点间距离的最大值。
- 树的深度:从 1 到另一个节点距离的最大值。
树根为 1。数据保证 2≤n≤105,1≤h≤d≤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$。