会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
去没人的岛
博客园
首页
新随笔
联系
管理
2021年2月5日
[HEOI2015] 小 Z 的房间
摘要: 小Z的房间 思路分析 很明显的矩阵树。 矩阵树定理如下(上面提到过): 对于一个无向图 \(G\) ,它的生成树个数等于其基尔霍夫 \(Kirchhoff\) 矩阵任何一个 \(N-1\) 阶主子式的行列式的绝对值。 因为题意没有限制方向,无向图就很显然啦。 因为要求房子联通,所以就是要将房子看作点
阅读全文
posted @ 2021-02-05 16:37 Spring-Araki
阅读(56)
评论(0)
推荐(0)
编辑
公告