2017年12月30日
【BZOJ】4596: [Shoi2016]黑暗前的幻想乡
摘要： 【题意】给定n个点的无向完全图，有n-1个公司各自分管一部分路，要求所有公司都有修路的生成树数。n<=17。 【算法】容斥原理+生成树计数（矩阵树定理） 【题解】每个生成树方案是一个公司有无修路的01排列，定义集合x为公司x有修路的方案集合，则题目要求集合交。 对于若干集合的集合并补集，即x个公司不 阅读全文
posted @ 2017-12-30 11:29 ONION_CYC 阅读(206) 评论(0) 推荐(0) 编辑