摘要：
LGV引理学习笔记 引理内容 对于一个 \(DAG\)，记一条路径 \(P\) 的权值为 \(w(P)\) \(e(u,v)\) 表示 \(u\) 到 \(v\) 每一条路径的权值之和 给定两个大小均为 \(n\) 的起点/终点集合 \(A,B\) 一组 \(A\to B\) 的不相交路径 \(S\ 阅读全文
摘要：
矩阵树定理学习笔记 关于行列式，可参考 blog 线性代数部分。 Case 1: 无向图 给定一个无向图，有重边无自环，$A$ 为其邻接矩阵，$D$ 为其度数矩阵。 其基尔霍夫矩阵（Kirchhoff）定义为 $K=D-A$。 $\det(K')$ 即为该无向图生成树数量，其中， $K'$ 为去掉任 阅读全文