摘要:
链接: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的头长老有问题。几年前,在村庄之间的额外道路上花了一大笔外援资金。但丛林无情地超越了道路,因此大型公路网络的维护成本太高。长老理事会必须选择停止维持一些道路。左上方的地图显示了现在使用的所 阅读全文