摘要：
先考虑最小值，因为树是二分图，所以可以进行黑白染色，将其分成左右部图，让左部图向右部图连边即可构造最小值，为 \(n-1\)。 对于最大值，最优情况一定是以一个点为中心，其各个子树内边的状态为要么该点能到达子树内的每个点，即外向，要么子树内的每个点能到达该点，即内向，且该点为树的重心。 可以简单的进 阅读全文
摘要：
对于至少 \(a\) 个，不超过 \(b\) 个的限制，可以先求出限制不超过 \(b\) 个的方案数，然后减去限制不超过 \(a-1\) 个的方案数，即为答案。 对第 \(i\) 个糖果罐列出其的生成函数，得： \[ f_i(x)=\sum_{j=0}^{m_i} x^j = \frac{1-x^{ 阅读全文