e(ai，bi)为从起点ai到终点bi的方案数。以上矩阵行列式结果就是(a1,a2,...an) 到 (b1,b2,...bn) 的所有不相交路径的种数。
具体证明的话看wiki，比较长。。
这个定理在应用时要注意：起点和终点不能是重复的，而且要和原方案等价。
以下是几个相关题目：
e(ai，bi)为从起点ai到终点bi的方案数。以上矩阵行列式结果就是(a1,a2,...an) 到 (b1,b2,...bn) 的所有不相交路径的种数。
具体证明的话看wiki，比较长。。
这个定理在应用时要注意：起点和终点不能是重复的，而且要和原方案等价。
以下是几个相关题目：