对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为

det() （该矩阵的行列式）

其中e(a,b)为图上a到b的方案数

codeforces 348D

[给定一张n*m带障碍的图，求从左上角到右下角不相交两条路径的方案]

[a1=(1,2) a2=(2,1) b1=(n-1,m) b2=(n,m-1) 应用该定理即可]

HDU 5852

[给一张n*n的图，第一行m个点对应第n行的m个点，求路径不相交的方案数]

[计算对应的行列式，注意高斯消元不要T]

[据说Q神想到是行列式之后在机房大喊一声，结果其他队伍都会做了，自己T了:D]

附录: 该定理wiki

最新文章

1. [备忘]Redis运行出现Client sent AUTH, but no password is set
2. PHP 取前一天或后一天、一个月时间
3. 反向代理及如何获得原始IP
4. BZOJ2337: [HNOI2011]XOR和路径
5. linux+asp.net core+nginx四层负载均衡
6. 【集训笔记】二分图及其应用【HDOJ1068【HDOJ1150【HDOJ1151
7. emmet学习笔记
8. Unity3D在NGUI中使用mask
9. mysql如何执行关联查询与优化
10. SQL Server AlwaysON从入门到进阶（1）——何为AlwaysON？
11. Asp.net core 3.0
12. OpenXml修改word特定内容
13. 【内核】Linux内核Initrd机制解析，内核更新步骤，grub配置说明
14. Docker 集群Swarm创建和Swarm Web管理
15. Matlab如何循环读取文件
16. jmeter函数助手之time函数实操
17. MySQL学习笔记：date_add
18. dpkg的用法 (转)
19. Groovy 与 DSL
20. [Linux]vbox 虚拟机加入新磁盘

热门文章

1. vscode添加Astyle
2. Leetcode 105. 从前序与中序遍历序列构造二叉树
3. JVM垃圾回收--年轻代、年老点和持久代（转）
4. 使用Spark Streaming + Kudu + Impala构建一个预测引擎
5. 9 RESTful API
6. 隐匿攻击－ICMP
7. Redis的 SORT命令
8. JVM虚拟机系列（一）类的加载
9. springboot 连接redis
10. C#知识点<2>