「OI」矩阵树定理 Matrix-Tree 2020年6月15日 0 Lu-Anlai 知识(未完待续)$\texttt{Kirchhoff}$ 矩阵树定理(简称矩阵树定理)解决了一张图的生成树个数计数问题。证明比较复杂,但理解起来很简单。Continue reading…
近期评论