[P4336][SHOI2016]黑暗前的幻想乡(容斥+矩阵树定理)
要求n-1个公司各建一条路,首先把所有公司的路都加上贡献,用一次矩阵树定理。但是其中有不合要求的。所以再减去有一家公司没用的,就是从n-1个公司中选出n-2个,加上贡献,用矩阵树定理,总答案减去得到的答案。但又多减了只用n-3个公司的,还要再加上……一直到处理完只选一家的,就得到了最终答案。
我高斯消元时用的辗转相除,比逆元慢,不过也能过。
#include<cstdio>
#i...
原创
2019-06-20 23:21:29 ·
121 阅读 ·
0 评论