2019年1月29日
「SHOI 2016」黑暗前的幻想乡
摘要： 题目链接 "戳我" $Describe$ $n−1$个公司,每个公司能修一些边,求每条边都让不同的公司来修的生成树的方案数 $Solution$ 这道题很明显容斥.答案就是:所有都选的生成树个数$ $一个没选的生成树个数$+$两个没选的生成树个数$ ...$ 至于生成树个数怎么算,用$Matrix 阅读全文
posted @ 2019-01-29 07:53 撤云 阅读(293) 评论(1) 推荐(0) 编辑
……