“统计连通块个数”很难做。
考虑如何构造这个"1",不如改成统计所有点包含的连通块-所有边包含的连通块。
由于树的性质,这样子dp对于每个块的贡献就是$n-(n-1)=1$
暴力dp可以设:
$f_{i,j}$表示以i为根的树,且到i的距离为j的方案数。
$g_{i,j}$表示以i为根的树(咕咕咕)
“统计连通块个数”很难做。
考虑如何构造这个"1",不如改成统计所有点包含的连通块-所有边包含的连通块。
由于树的性质,这样子dp对于每个块的贡献就是$n-(n-1)=1$
暴力dp可以设:
$f_{i,j}$表示以i为根的树,且到i的距离为j的方案数。
$g_{i,j}$表示以i为根的树(咕咕咕)