2019年8月15日
[SHOI2016] 黑暗前的幻想乡
摘要： 容斥原理。 首先看到题意，发现必然需要求一系列图的生成树数量，因此想到先引入矩阵树定理来求解。 然后考虑如何求得满足限制的方案数。 直接算需要考虑到之前哪个公司已经修了边，修了哪些边，很难做。 可以容斥，先求出所有可以形成的生成树的总数。 此时会发现明显算多了，刚好由 n 1 个公司建造的生成树是统 阅读全文
posted @ 2019-08-15 21:57 南條雪绘 阅读(232) 评论(0) 推荐(0) 编辑