限制价值生成树[1446-51nod][双搜][矩阵树]
文章目录题目思路代码
题目
51nod
思路
太傻了,并不会拆分问题
由于是完全图,原问题可以拆分成两个问题
选出 xxx 个 greatgreatgreat 点的方案数,记为 g(x)g(x)g(x)
xxx 个 greatgreatgreat 构成合法生成树的方案数,记为 f(x)f(x)f(x)
总方案数就是 ∑f(x)∗g(x)\sum f(x)*g(x)∑f(x)∗g(x)
假设有 cntcntcnt 个点不是 −1-1−1
假设选的 xxx 个点为 1∼x1\sim x1∼x
那么剩下的 c
原创
2020-07-06 08:18:11 ·
127 阅读 ·
0 评论