[BZOJ3659][矩阵树定理][Best定理]Which Dreamed It
BZOJ3659这个Best定理的名字似乎是四个人的姓的首字母拼起来的我还以为是最好的定理的意思前置技能:矩阵树定理(Matrix-tree)无向图的生成树个数即基尔霍夫矩阵的行列式有向图的生成树有两种:外向的和内向的外向树即所有边从根节点指出去内向树即所有边指向根节点外向生成树的基尔霍夫矩阵为入度矩阵-度数矩阵内向生成树的基尔霍夫矩阵为出度矩阵-度数矩阵有向生成树个数为其基尔...
原创
2019-09-19 18:00:32 ·
317 阅读 ·
0 评论