原博客：http://www.cnblogs.com/jszkc/p/7309468.html

對於一張無邊權的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]

wiki：https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma

簡單來說，dag中n個起點 n個終點 矩陣a[i][j]表示第i個起點到第j個終點路徑方案數，整個矩陣的行列式就是這n條線路不相交的方案數

見過一萬次的格子圖從左下到右上QAQ

【轉】Lindström–Gessel–Viennot lemma 應用兩則