wscqwq

摘要： 首先，一个图是好树的充分必要条件是 $\displaystyle \sum_{i=1}^{N} X_i = 2N-2$。 证明：对于有 $N$ 个顶点的树来说，它恰好包含 $N-1$ 条边，并且其中一条边对总度数的贡献为 $2$，所以必要性是显然的。另外，如下所述，我们可以具体构造一个"直径最大的好 阅读全文

摘要： 当 $N=8$，$X=(1,1,1,1,2,2,3,3)$ 时，下面是一个好树的示例。特别地，下面的树是直径最大的好树。  关于直径最大的好树，我 阅读全文