摘要：
链接：https://vjudge.net/problem/POJ-1789#author=0 题意： 给n个卡车，由字符串给出，7个字符，两个卡车距离为同一个位置，字符不想等的数目。 求连接n个卡车的最小距离。 思路： 最小生成树 代码： 阅读全文
摘要：
链接：https://vjudge.net/problem/ZOJ-1586 题意： 在星系cgb的w-503行星中，有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请注意，一个网络适配器只能在单个连接中使用。（即，如果 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2421#author=tsacm123 题意： 有N个村庄，从1到N，你应该修建一些道路，这样每两个村庄就可以连接起来。我们说两个村庄A和B相连，当且仅当A和B之间有一条路，或者存在一个村庄C使得A和C之间有一条路，并且C和B相连 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2031#author=0 题意: 三维空间，给n个圆心x,y,z,半径r的圆，求最短的连线。 接触不需要连。 思路： 求距离，接触权值为0，不接触为权值长度减半径。 代码： 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-1287#author=dream2017 题意： 存在许多点和点与点之间的路径，路径长度不一，点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 思路: Kruskal 代码： 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-1251 题意： 热带岛屿Lagrishan的头长老有问题。几年前，在村庄之间的额外道路上花了一大笔外援资金。但丛林无情地超越了道路，因此大型公路网络的维护成本太高。长老理事会必须选择停止维持一些道路。左上方的地图显示了现在使用的所 阅读全文