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