SPOJ 104 HIGH - Highways 矩阵树定理
题意
ttt组询问
nnn个点,mmm条边分别连接ai,biai,bia_i , b_i
求有多少种生成树的方案
Solution
矩阵树定理裸题
Matrix Tree Theorem
Wikipedia
为了不爆精度行列式的guessguessguess使用辗转相减法
代码如下:
#include <bits/stdc++.h>
using namespac...
原创
2018-08-28 11:01:05 ·
228 阅读 ·
0 评论