LMengi000的博客

目录简述：Prime and KruskalHDU 1301 Jungle RoadsPOJ 1258  Agri-Net简述：Prime and Kruacalhttps://blog.csdn.net/luoshixian099/article/details/51908175Prime: 加点法，适合稠密图，每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从...

7-9公路村村通（30分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出...

1212 无向图最小生成树N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= S, E <= N，1 &l...

图结构练习——最小生成树Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)

图结构练习——最小生成树Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)

HDU 1233 还是畅通工程prime()算法，计算从1到n的最小总长度//prime算法 #include<stdio.h>#include<stdlib.h>#include<iostream>#include<algorithm>#include<string.h>#include<math.h&gt...