博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P4111 [HEOI2015]小Z的房间
阅读量:7114 次
发布时间:2019-06-28

本文共 337 字,大约阅读时间需要 1 分钟。

矩阵树裸题

直接暴力把基尔霍夫矩阵给跑出来,去掉最后一行和最后一列求主子式即可

//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

转载于:https://www.cnblogs.com/bztMinamoto/p/9979827.html

你可能感兴趣的文章