矩阵树定理
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 1000000000 using namespace st...原创 2018-12-14 18:59:47 · 154 阅读 · 0 评论 -
[矩阵树定理][SDOI2014]重建
BZOJ3534 裸的矩阵树就不用说了吧 只不过是一个简单的变元矩阵树,把概率放进去就行了 Code: #include<bits/stdc++.h> #define db double #define eps 1e-7 using namespace std; inline int read(){ int res=0,f=1;char ch=getchar(); while(!i...原创 2019-02-19 15:04:00 · 162 阅读 · 0 评论 -
[BZOJ3659][矩阵树定理][Best定理]Which Dreamed It
BZOJ3659 这个Best定理的名字似乎是四个人的姓的首字母拼起来的 我还以为是最好的定理的意思 前置技能:矩阵树定理(Matrix-tree) 无向图的生成树个数即基尔霍夫矩阵的行列式 有向图的生成树有两种:外向的和内向的 外向树即所有边从根节点指出去 内向树即所有边指向根节点 外向生成树的基尔霍夫矩阵为入度矩阵-度数矩阵 内向生成树的基尔霍夫矩阵为出度矩阵-度数矩阵 有向生成树个数为其基尔...原创 2019-09-19 18:00:32 · 348 阅读 · 0 评论