摘要：
题意是：给一些坐标点，如果两点之间的距离小于R，并且两点之间没有其他点，则这两个点保持连通，这样构成了一个图。问这个图中生成树的个数。因为数据量并不大，O(N^3)的建图没有问题。建好图以后就可以用kirchhoff矩阵计算生成树的个数，之所以写这道题的解题报告是因为在高斯消元解kirchhoff矩阵时，需要用到逆元。(a/b)% mod，如果a,b的范围很大，结果会有很大的误差，这里可以转换一下 b*x = 1(% mod)则x为b的逆元 (a/b)%mod = (a*x)%mod求逆元的过程就是解线性同余方程b*x ≡1(% mod)。详见代码：/*高斯消元的整个过程中不能出现负数*... 阅读全文