摘要：题目来源： https://www.luogu.org/problem/P2820 题目背景 某个局域网内有n(n 很明显的最小生成树问题，因为n比较小，建议用prim算法。先用s把全部边权值加起来，最后减去最小生成树，得到的就是减去的网络的权值之和的最大值。 阅读全文

摘要：题目背景 奶牛爱干草 题目描述 Bessie 计划调查N (2 最小生成树的模板题，因为是要找最长的边，因此用kruskal算法更好，不需要求最小生成树之和，只需要最后一条边。kruskal特别需要注意的细节是排序时是用总边数排序，经常容易出现细节错误。 include using namespac 阅读全文

摘要：题目来源：[洛谷P3366] 【模板】最小生成树 https://www.luogu.org/problem/P3366 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N kruskal算法是选边 阅读全文

摘要：算法思想 此算法可以称为“加点法”，每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从某一个顶点s开始，逐渐长大覆盖整个连通网的所有顶点。 图的所有顶点集合为V；初始令集合u=, v=V-u; 在两个集合u,v能够组成的边中，选择一条代价最小的边(u0,v0)，加入到最小生成树中，并把v0 阅读全文