摘要：
题目链接：https://vjudge.net/problem/POJ-2031 题目大意 给定 N 个空间站，每个空间站都有自己的三维坐标和半径，任意两个空间站都互相可达，如果两个空间接触或者有重叠，则记为无走廊可达；反之就是有走廊可达，问为了使空间站两两可达，最短需要修建的走廊长度为多少。 分析 阅读全文
posted @ 2019-08-05 16:45
梦樱羽
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1789 题目大意 给定 N 辆车的车牌号，每个车牌号由 7 个字母组成，每个车牌号都可以由另一个车牌号衍生而来，代价为两字符串具有不同的字符的位置数。现在要你构造一个衍生网络，使得车牌衍生总代价最小。 分析 最小生成树模板题， 阅读全文
posted @ 2019-08-05 15:10
梦樱羽
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1287 题目大意 略。 分析 最小生成树模板题。这题图为稀疏图，应选择 Kruskal 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 阅读全文
posted @ 2019-08-05 12:56
梦樱羽
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号