摘要:
有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 ( 阅读全文