摘要：传送门：https://www.luogu.org/problemnew/show/P3317 这道题的推导公式还是比较好理解的，但是由于这个矩阵是小数的，要注意高斯消元方法的使用； #include <algorithm> #include <iterator> #include <iostrea 阅读全文

摘要：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 阅读全文