2024年6月3日
LGV 引理 学习笔记
摘要： 引入 LGV 引理可以解决图上不相交路径计数问题。 注意，LGV 引理只适用于有向无环图。 定义 \(\omega(P)\) 表示路径 \(P\) 的边权积。 记 \(e(u,v)\) 表示 \(u\) 到 \(v\) 的所有路径的边权积的和 \(e(u,v) = \sum\limits_{S:u 阅读全文
posted @ 2024-06-03 21:31 Z_drj 阅读(86) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示