摘要：
题意： 判断最小生成树是否唯一。 思路： 首先求出最小生成树，记录现在这个最小生成树上所有的边，然后通过取消其中一条边，找到这两点上其他的边形成一棵新的生成树，求其权值，通过枚举所有可能，通过这些权值看与原最小生成树的权值比较看其是否唯一。其实也可以理解成次小生成树加上最大边权的边后是否唯一。 代码 阅读全文
摘要：
题意： 有N个点，有些点已经连接了，然后求出所有点的连接的最短路径是多少。 思路： 最小生成树的变形，有的点已经连接了，就直接把他们的权值赋为0，一样的就做最小生成树。 代码： prime： #include <cstdio> #include <iostream> using namespace 阅读全文
摘要：
题意： 就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小边长总和是多少。 思路： 先处理空间点之间的距离，要注意的是两个球面相交的情况，相交的话距离是0。两球面距离是球心距离减去两个球的半径（边权 = A 阅读全文