这题其实是密的，比较适合用Prim算法，但是我现在想练习一下自己的并查集运用，所以只用了kruscal算法…… 题意就是字符串中，串与串比较，其中一串是拿来做参考，其他如果其中的字符改变最小，就是最佳的……就是代码继承…… 比如： 4aaaaaaabaaaaaaabaaaaaaabaaaa 第一行作为参考，第二行只用改一个b字母就和第一行一样了，第二行也是只用改一个字母，第三行也

我靠  简直不忍直视WA了好多发，原来并查集没错，是把输入给看错了……晕…… 原题是：Then follow m lines, each contains three integers p, q and c (0 <= c <= 1000), means it takes c to connect p and q. 让我看成了输入的是c,p,q，所以一直错，因为这道题目数据正好让我的答案与样例

题目链接：点击打开链接 还是很基础的最小生成树 #include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int N=105;const int Max=5005;int n,top,father[N];struct Point{double x,y;}point[N];str

题目连接：点击打开链接 最简单的最小生成树(WA了2次，对路的排序出了点错)。 #include<cstdio>#include<algorithm>using namespace std;const int Max=5000;const int N=105;int n,m,father[N];struct Rode{int a,b;int lenth;}rode[Max]

hihocoder 1098 最小生成树二·Kruscal算法  描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。 所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通

目录 一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 二、解题报告 1、思路分析 2、复杂度 3、代码详解 一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 2.网络稳定性 - 蓝桥云课 (lanqiao.cn) 二、解题报告 1、思路分析 考虑到如果给一

声明：本题目是LibreOJ 136. 最小瓶颈路 题解 最小生成树 倍增加强版，建议先学习简单版的做法。 题目链接：LibreOJ 137. 最小瓶颈路（加强版） 题目描述： 给定一张无向图，询问两个结点之间的最小瓶颈路。u和v两个结点之间最小瓶颈路指的是u和v的每条路径中经过的最大边权的最小值。强制在线，期望实现询问时间复杂度为O(1)的算法。 题解： 给出结论：无向图的最小瓶颈

这几天留校疯狂学习，想起来了好多已经忘干净的算法，今天看了最小生成树的一些东西，和大家分享一下 #include <iostream>#include <algorithm>#define MAXM 1000using namespace std;int N,M;int fa[MAXM];//每个结点的父结点记录struct edge{int x,y,w;edge(int x =

目录 一、最小生成树二、Prim算法1. 算法思想2. 例题3. 性能分析 三、Kruscal算法1. 算法思想2. 例题3. 性能分析 一、最小生成树 生成树中边的权值（代价）之和最小的树。 二、Prim算法 1. 算法思想 设N=(V,{E})是连通网，TE是N上最小生成树中边的集合；Step1:令U={u}，u∈V，TE={}；Step2:在u∈U,v∈V-U的边