Mouse_liang的博客

文章目录题目思路代码题目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