外贸英语学习网站,国家网站备案查询系统,株洲外贸网站建设,网盘可以做网站空间吗【题目分析】 Matrix-Tree定理高斯消元 求矩阵行列式的值#xff0c;就可以得到生成树的个数。 至于证明#xff0c;可以去看Vflea King#xff08;炸树狂魔#xff09;的博客 【代码】 #include cmath
#include cstdio
#include cstring
#include…【题目分析】 Matrix-Tree定理高斯消元 求矩阵行列式的值就可以得到生成树的个数。 至于证明可以去看Vflea King炸树狂魔的博客 【代码】 #include cmath
#include cstdio
#include cstring
#include iostream
#include algorithm
using namespace std;#define eps 1e-8
#define maxn 15
double C[maxn][maxn],G[maxn][maxn],A[maxn][maxn];
int tt,n,m,a,b;void Gauss()
{double ret1;for (int i1;in;i){for (int ji1;jn;j)while (fabs(C[j][i])eps){double tC[i][i]/C[j][i];for (int ki;kn;k)C[i][k]-t*C[j][k];for (int ki;kn;k)swap(C[i][k],C[j][k]);ret*-1;}retret*C[i][i];}printf(%.0f\n,ret);
}int main()
{scanf(%d,tt);while (tt--){memset(G,0,sizeof G);memset(A,0,sizeof A);memset(C,0,sizeof C);scanf(%d%d,n,m);for (int i1;im;i){int a,b;scanf(%d%d,a,b);G[a][a]1;G[b][b]1;A[a][b]A[b][a]1;}for (int i1;in;i)for (int j1;jn;j)C[i][j]G[i][j]-A[i][j];Gauss();}
}转载于:https://www.cnblogs.com/SfailSth/p/6195170.html
