bzoj 4596 [Shoi2016]黑暗前的幻想乡 容斥原理+高斯消元+矩阵树定理
题面
题目传送门
解法
似乎是容斥原理的套路题???
对于每一个公司恰好修建一条边这个条件似乎并没有那么好处理,那么我们不妨考虑容斥原理
答案可以先加上n−1n-1n−1个公司可以随便选的方案数,然后发现n−2n-2n−2个公司随便选的情况被重复统计了,减去n−2n-2n−2个公司的方案数,然后再加上n−3n-3n−3个公司的方案数……这样一直做下去即可
现在问题就转化成,如何求给定的xxx个公...
原创
2018-09-18 20:26:21 ·
137 阅读 ·
0 评论