生根树不可能构建

Question

对于UVa问题，我正在构建一个具有以下约束的root树。

1. 深度为D的树意味着树应至少包含一个节点，该节点与根距离正好为D，并且没有距根节点距离超过D的节点。

2. 树的节点程度不能大于V.节点的度数可以通过单个边缘直接连接到的节点数量来衡量。

目标是确定最大可能的节点数。为了找到这一点，我希望总结所有V ^ i，其中i的范围从0到D.在许多情况下，这个总和似乎正确地给出了最大节点数，所以我假设它是“s”。正确的。

然而，问题还指出如果不能构造树，则打印-1＆＃39;。 我想不出可能发生这种情况的可能情况。如果用户在问题中给出的范围之外输入V和D，您认为应该打印这个。

Answer 1

最大节点数= 1 + ( V * ((V-1)^(D-1)) ) , V>=2, D>=1。

说明：1表示根节点，第1级可以有V个节点，第2级可以只有V-1 节点，将最大程度限制为V。

如果出现以下情况，将无法构建树：

• Case 1: D=1 and V<1
• Case 2: D>1 and V<2