2021年9月3日
Lindström–Gessel–Viennot引理及其应用
摘要： 给定有向无环图（Directed Acyclic Graph, DAG）$G = (V, E)$，以及源点集$S = \{ s_1, s_2, \dots, s_n \}$，汇点集$T = \{ t_1, t_2, \dots, t_n \}$。每一条边$(x, y)$都有一个权值$w(x, y)$ 阅读全文
posted @ 2021-09-03 18:15 liouzhou_101 阅读(520) 评论(1) 推荐(2) 编辑