2018年7月19日
【转】Lindström–Gessel–Viennot lemma 应用两则
摘要： 原博客：http://www.cnblogs.com/jszkc/p/7309468.html 对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为 det() （该矩阵的行列式） 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带 阅读全文
posted @ 2018-07-19 23:35 岚之川 阅读(193) 评论(0) 推荐(0) 编辑