摘要：
有N个点（N=0那么这个点为定义为good。现在给这N个点间连上N 1条边，使它们构成一个生成树，定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于maxVal的树，问对给定的val[ 阅读全文
摘要：
题解 首先我们从$d(i,j)=0$的情况考虑，我们把所有这样的(i,j)缩到一起，那么对于每个缩好的联通块来说，所有$0$边权的边是可以连通整个联通块的。 这个方案数我们可以dp出来，设f表示i个点的合法联通块个数，g表示没有限制的合法联通块的个数。 $g[i]=(k+1)^{\frac{(i ( 阅读全文