矩阵树裸题
直接暴力把基尔霍夫矩阵给跑出来,去掉最后一行和最后一列求主子式即可
//minamoto#include#define rint register intusing namespace std;const int N=105,P=1e9;int n,m,tot,f[N][N],mp[N][N];inline void add(int u,int v){++f[u][u],++f[v][v],--f[u][v],--f[v][u];}int Gauss(){ int ans=1; for(rint i=1;i