2017年9月27日
【bzoj4596】黑暗前的幻想乡
摘要： 把每个公司能连的边都看做独立的边，即在所有能连的边里随便连，矩阵树。 显然有不合法的情况，每个公司只能连一条边，考虑容斥： ans=sigma随便连-sigma一个公司不连+sigma两个公司不连-sigma三个公司不连…… 容斥写错了safufu地调了半天消元QAQ 阅读全文
posted @ 2017-09-27 19:50 Illya 阅读(174) 评论(1) 推荐(1) 编辑