2024年5月28日
LGV引理
摘要： 在一张有向无环图 DAG 中，有边权，给定起点点集 A，终点点集 B，且 A,B 中的点数一致。 定义 P 表示 DAG 中的一条路径。 定义 w(P) 表示路径 P 上的边权乘积。 定义 e(a,b) 表示 a 到 b 的所有路径的边权乘积之和，即 \(e(a,b)=\sum_{P_i\in (a 阅读全文
posted @ 2024-05-28 19:43 Forever1507 阅读(10) 评论(0) 推荐(0) 编辑