2022年5月21日
【学习笔记】LGV引理
摘要： 在有向无环图中，有一组起点 $A=\{a_1,a_2,\cdots,a_n\}$ 与终点 $B=\{b_1,b_2,\cdots,b_n\}$。 定义 $\omega(P)$ 为一条路径 $P$ 中每条边权的乘积，即 $\omega(P)=\prod_{e\isin P} w_e$（可以看作是一条固定点路径中计算重边的边路径数）。 阅读全文
posted @ 2022-05-21 13:30 HyperSQ 阅读(18) 评论(0) 推荐(0)