文章浏览阅读307次。2017-05-23 题目链接：POJ 2377 Bad Cowtractors 题目大意： 求费用最大的生成树。题解： kruskal算法，sort排序时降序排序。代码：#include #include #define MAXN 1010#define MAXM 20010using namespace std;struct Ed_cowtrart最小生成树...

【CSP201412-4】最优灌溉,【CSP201703-4】地铁修建,【hdoj 1162】Eddy's picture...

最小生成树,数据结构,最小生成树...

POJ 2377 Bad Cowtractors [图论.最小生成树] 《挑战程序设计竞赛》2.5,POJ 1258 Agri-Net [最小生成树] 《挑战程序设计竞赛》2.5,kruskal,poj...

1391：局域网(net)——Prim、Kruskal 最小生成树,1348：【例4-9】城市公交网建设问题——Kruskal算法,1350：【例4-11】最短网络(agrinet)——Kruskal算法,算法,图论...

前言 A wise man changes his mind,a fool never. Name:Willam Time:2017/3/11、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本......

文章浏览阅读87次。最小高度树题目描述：  给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。原题链接示例：给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,......

一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。选择一个点作为起点 判断连接每个节点的度 选择最小的 每进一个节点 标记已经来过 如果一个节点所......

创建一个类EData，它的对象实例就表示一条边public class EData { char start;//边的一个点 char end;//边的另外一个点 int weight;//边的权值 //构造器 public EData(char start, char end, int weight) { this.start = start; this.end = end; ......

文章浏览阅读173次。1003 Forgiving Matching题目问题描述Alice和Bob正在玩游戏。在这个游戏中，二维平面上有 n 条直线。 Alice 将首先在所有 n 条直线中选择恰好 k 条直线 l1,l2,…,lk，然后 Bob 将画一条直线 L。 Bob 的惩罚定义为 {l1,l2,…......