HDU 4408 Minimum Spanning Tree (图的最小生成树计数 Kruskal + Matrix_Tree定理)
题目大意:就是给出一个图求最小生成树的个数大致思路:表示写这个题的时候坑了一段时间....首先根据网上的众多题解,通过Kruskal的边的阶段性将整个过程分为多次求缩点后形成连通分量的过程,那么对于每个阶段就是几个生成树的方案的乘积,然后将新产生的连通分量缩点,一直进行到Kruskal结束对于每一阶段就是一个子图上的生成树个数的问题这个地方需要注意在计算Kirchhoff矩阵的时候,用到的邻接矩阵