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