n,代表树的点数为。n个点的度数分别为。的情况下,树的直径的最大值(若不能构成树,
读入一个数 n n,代表树的点数为 n n 记 f(d_1,d_2,...,d_n) f(d 1 ,d 2 ,...,d n )代表 n n个点的度数分别为 d_i d i 的情况下,树的直径的最大值(若不能构成树, f(d_1,d_2,...,d_n)=0 f(d 1 ,d 2 ,...,d n )=0) 树的直径: 树上距离最远的两点间的距离 树上两点间距离:两点之间路径上的点数(包括自己) 求满足 d_i d i 是正整数的情况下, sum f(d_1,d_2,...,d_n) ∑f(d 1 ,d 2 ,...,d n )的值,答案对 10^9+7 10 9 +7取模
(图片来源网络,侵删)