会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
南條雪绘的草稿箱
—— 比你强的人都在努力,比你弱的人也没有放弃。
博客园
首页
新随笔
联系
订阅
管理
2019年8月15日
[SHOI2016] 黑暗前的幻想乡
摘要: 容斥原理。 首先看到题意,发现必然需要求一系列图的生成树数量,因此想到先引入矩阵树定理来求解。 然后考虑如何求得满足限制的方案数。 直接算需要考虑到之前哪个公司已经修了边,修了哪些边,很难做。 可以容斥,先求出所有可以形成的生成树的总数。 此时会发现明显算多了,刚好由 n 1 个公司建造的生成树是统
阅读全文
posted @ 2019-08-15 21:57 南條雪绘
阅读(236)
评论(0)
推荐(0)
编辑
公告