2020年5月29日
JZOJ 5154.【NOI2017模拟6.20】树形图求和 （矩阵树定理）
摘要： https://gmoj.net/senior/#main/show/5154 题解： 前置技能： 有根内向树方案=（出度矩阵-邻接矩阵）的删除第root行第root列后的行列式 发现就是对条边求经过它生成树方案。 考虑用总的-不经过它的，不经过它即在矩阵上把它删掉。 这样就$O(m*n^3)$了。 阅读全文
posted @ 2020-05-29 22:12 Cold_Chair 阅读(284) 评论(0) 推荐(0) 编辑