摘要：题意：多组数据输入的最小生成树果题 阅读全文

摘要：题意：就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用，最小生成树板子题，细心处理数据即可； 阅读全文

摘要：题意：最小生成树模板题，主要是输入方面的处理，数据不大，可以采用cin输入，也可以用scanf用getchar()来控制即可； 阅读全文

摘要：题意：提供任意两点直接的距离，然后在已知某两点直接已经修建好路的情况下，问还需要修长的最小距离，注意！再用 kruskal 算法的时候注意有些已经修好的边可能出现重复的 所以需要判断处理，其他都是套路，细心处理即可； 阅读全文