![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵树定理
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[矩阵树定理][HEOI2015]小Z的房间
传送门矩阵树定理:一张图的基尔霍夫矩阵即为其度数矩阵-邻接矩阵,度数矩阵中D[i][i]D[i][i]D[i][i]为点i的度一张图的生成树个数即为其基尔霍夫矩阵的行列式Code:#include<bits/stdc++.h>#define int long long#define N 90#define mod 1000000000using namespace st...原创 2018-12-14 18:59:47 · 142 阅读 · 0 评论 -
[矩阵树定理][SDOI2014]重建
BZOJ3534裸的矩阵树就不用说了吧只不过是一个简单的变元矩阵树,把概率放进去就行了Code:#include<bits/stdc++.h>#define db double#define eps 1e-7using namespace std;inline int read(){ int res=0,f=1;char ch=getchar(); while(!i...原创 2019-02-19 15:04:00 · 135 阅读 · 0 评论 -
[BZOJ3659][矩阵树定理][Best定理]Which Dreamed It
BZOJ3659这个Best定理的名字似乎是四个人的姓的首字母拼起来的我还以为是最好的定理的意思前置技能:矩阵树定理(Matrix-tree)无向图的生成树个数即基尔霍夫矩阵的行列式有向图的生成树有两种:外向的和内向的外向树即所有边从根节点指出去内向树即所有边指向根节点外向生成树的基尔霍夫矩阵为入度矩阵-度数矩阵内向生成树的基尔霍夫矩阵为出度矩阵-度数矩阵有向生成树个数为其基尔...原创 2019-09-19 18:00:32 · 317 阅读 · 0 评论