摘要：
此类题是给定一个无向图，求所有生成树的个数，生成树计数要用到Matrix-Tree定理(Kirchhoff矩阵-树定理) G的度数矩阵D[G]是一个n*n的矩阵，并且满足：当i≠j时,dij=0；当i=j时，dij等于vi的度数 G的邻接矩阵A[G]也是一个n*n的矩阵， 并且满足：如果vi、vj之 阅读全文
摘要：
多建一个根，连到每一个点，然后花费是建水井的钱 然后跑一边最小树形图即可，这题必定有解，因为可以从根开始到每一点，可以不用判无解的情况 #include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #inclu 阅读全文
摘要：
无定根的最小树形图，像网络流的超级源和超级汇一样加一个起点，用邻接表（n>1000） n<1000用邻接矩阵 #include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #include<stack> #in 阅读全文