摘要：
博主今天做题的时候忘记有向图拉普拉斯矩阵的对角线是对入边还是出边求和了，于是重新推了一遍。 本文将从一般形式的生成树计数出发，经过数学上的推导，得出矩阵树定理。 >>> 跳到总结 生成树计数 考虑到图的有向/无向之分，以及边的重数，我们考虑一类相对一般的情况： 问题：生成内向树权值积之和 对一个顶点 阅读全文
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$