摘要: LGV 引理 狭义和广义是本人自己乱定义的,切勿当真。 LGV 引理(狭义) 对于一张有向无环图(有环不行)。 设我们有起点点集 \(A\),和终点点集 \(B\),且集合大小都为 \(t\)。 设一个矩阵 \(M\),\(M_{i,j}\) 代表 \(A_i\to B_j\) 的路径方案数,则有: 阅读全文
posted @ 2021-12-11 09:44 BlankAo 阅读(109) 评论(0) 推荐(0) 编辑