Bob Lee's Blog For CS

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4305 题目的大意是给你一些点的坐标，然后有一个距离限制R。如果两点之间的距离小于R且他们之间没有点与他们共线就可以连通。最后要你求连通图的个数。 这个题目让我又学到了一点，那就是用矩阵树定理来计算生成树的个数。 在这里我不就证明展开讨论，因为我证明不来，感兴趣的可以看看周冬《生成树的计数及其应用

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1416 题目的意思是：要你求最小生成树的值和出了这个除了这个以外的最小值，可能和它相同，可能比它大。如果第二个情况不存在的话就输出-1。 这个就涉及到怎样求除了最小生成树以外的第二小生成树，也就是我们所说的次小生成树的问题。在这里我写了一个比较丑陋的算法，不能和大牛的相比，但是是我想了一个下午