摘要：
HDU - 4305 题意： 比较裸的一道生成树计数问题，构造Krichhoof矩阵，求解行列式即可。但是这道题还有一个限制，就是给定的坐标中，两点连线中不能有其他的点，否则这两点就不能连接。枚举点，用叉积计算是否共线即可。 #include <algorithm> #include <iterat 阅读全文
摘要：
传送门：https://vjudge.net/problem/URAL-1627 题意： 给定一个n*m的图，问图中“.”的点生成的最小生成树有多少个。 思路： 生成树的计数，需要用Kirchhoff矩阵。 实际中只开了一个矩阵，如果有一条边（u,v），那么把a[u][v]=a[v][u] = -1 阅读全文