2025年2月6日
矩阵树定理
摘要： luogu & cnblogs 矩阵树定理 给定带权无向图 \(G\)，求出 \(\sum_T\prod_{e \in T}w_e\) 的值。 定义 定义 \([n] = \{1, 2, 3, \cdots, n\}\) 对于无向图，定义 \(D(G)\) 为其度数矩阵，有：\(D(G)_{ij} 阅读全文
posted @ 2025-02-06 17:27 Pengzt 阅读(53) 评论(0) 推荐(0)