Processing math: 0%

随笔分类 -  其它 --- 矩阵树定理

摘要:矩阵树 + 暴力高斯消元 阅读全文
posted @ 2020-06-06 16:50 xgzc 阅读(232) 评论(1) 推荐(1) 编辑
摘要:"题面" 题解 如果没有建筑公司的限制,那么就是个\mathrm{Matrix\;tree}板子 ~~其实有了也一样~~ 发现n\leq 17,考虑容斥 每次钦定一些建筑公司,计算它们包含的边的生成树的方案数 复杂度\mathrm{O}(2^nn^3) 代码 cpp include in 阅读全文
posted @ 2019-01-30 10:28 xgzc 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示