「LOJ6072」「2017 山东一轮集训 Day5」苹果树-矩阵树定理
Description
链接
Solution
考虑把问题转化为两问。
第一问为对于k∈[1,n]k \in [1,n]k∈[1,n],选出kkk个权值和≤lim\le lim≤lim的水果的方案数。
第二问为把这kkk个水果钦定为真香的生成树个数。把水果分为真香,香但不真香,不香的水果。其中第一类水果向一三类水果连边,第二类水果向第三类水果连边,第三类水果任意连边,矩阵树定理统计即可。注意求出的...
原创
2019-01-02 13:14:38 ·
491 阅读 ·
0 评论