qq_43697256的博客

题目链接大意：给出N个点的坐标以及每个点的人口, 要求将这N个点通过N-1条边连接起来, 权值为两点直接距离, B为距离和, 同时可以选中一条边, 使得该边权值变为0, A为该边两点人口数量. 求A/B的最大值。思路：为了使的A/B值最大，首先是需要是B尽量要小，所以可先求出n个城市的最小生成树。然后，就是决定要选择那一条用徐福的魔法来变。因此，可以枚举每一条边，假设最小生成树的值是Min...

题目链接大意：问由村庄构成的最小生成树是否唯一(这个代码只能判断最小生成树是否唯一，但不能求出严格次小生成树） 严格次小生成树以后要补上#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#define m...

题目链接大意：就是求出每个点之间的距离，然后总和最小，即最小生成树，但要用bfs求距离。参考博客：https://blog.csdn.net/m0_37428263/article/details/79012678...

题目链接大意：给你n个城市的坐标，再给你m条已经连起来的路，问你还有那些城市需要连起来并且路长最小。思路：一眼就可以看出是最小生成树，但直接提交会超时，需要剪枝，这题剪枝的技巧在其他最小生成树的题也可以使用（ps:参考博客)在这里插入代码片...