Tree 根树不可能构造

对于UVa问题，我正在使用以下约束构造一棵有根树

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

树节点的阶数不能大于V。节点的阶数仅通过其通过单条边直接连接到的节点数来测量

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

然而，该问题还指出“如果无法构建树，请打印-1”。

---

我想不出可能发生这种情况。您认为当用户在问题中给定的范围之外输入V和D时，是否应该打印此值。

最大节点数=

1+（V*（（V-1）^（D-1））），V>=2，D>=1

说明：1对于根节点，第一级可以有V节点，病房上的第二级只能有V-1 节点，以将最大度数限制为V

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

---

• 案例1:D=1和V1和V@failexam如果你能实现，你能分享完整的解决方案吗？