125F

感觉挺不错的一道题，不过课上 pb 好像没有讲。 显然树的具体形态对题目影响不大，那么我们知道 $\sum\limits_{i=1}^nd_i=2n-2$ 即可扔掉树的条件。即： > 给定 $n$ 个 $d_i$，和为 $2n-2$，求 $(x,y)$ 满足 $0\le x\le n$ 且 $\ex ......

很神奇的题。 首先容易发现这个树是没什么用的，直接转成度数数组。然后这个度数数组可以是满足 $\sum d_i = 2n - 2, d_i \ge 1$ 中的任意一个数组。 $d_i \ge 1$ 这个限制很奇怪，我们考虑将所有的 $d_i$ 减掉 $1$，得到新的数组。此时有 $\sum d_i ......