排序:
默认
按更新时间
按访问量

POJ 2031 Building a Space Station【最小生成树 Kruskal】

Building a Space Station Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 6232   Accepted: 3089 Description ...

2015-11-12 20:31:28

阅读数:187

评论数:0

HDOJ 2682 Tree 【prime】【kruskal】

Tree Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2104    Accepted Submission(s): 6...

2015-11-10 22:12:21

阅读数:169

评论数:0

HDOJ 3371 Connect the Cities 【Prime】

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14510    Accepted S...

2015-11-05 21:58:23

阅读数:160

评论数:0

HDOJ 2122 Ice_cream’s world III【Prime】&【Kruskal】

Ice_cream’s world III Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1384    Accepted...

2015-11-04 21:42:39

阅读数:172

评论数:0

NYOJ 38 布线问题 (最小生成树 Kruskal)

布线问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每...

2015-09-25 18:30:11

阅读数:286

评论数:0

POJ 2485 Highways 最小生成树 Kruskal && Prim

Highways 求最小生成树的最大边 The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is diffic...

2015-08-13 19:12:50

阅读数:259

评论数:0

POJ 2235 Frogger 最小生成树 Kruskal && Prim

Frogger 最小生成树 Kruscal && Prim 给出两只青蛙的坐标A、B,和其他的n-2个坐标,任一两个坐标点间都是双向连通的。 显然从A到B存在至少一条的通路,每一条通路的元素都是这条通路中前后两个点的距离, 这些距离中又有一个最大距离。 要求: ...

2015-08-13 19:05:53

阅读数:617

评论数:0

POJ 2075 Tangled in Cables 最小生成树 Kruskal && Prim

最小生成树 , Kruscal && Prim ,将房屋转变为编号,就是一 模板题 You are the owner of SmallCableCo and have purchased the franchise rights for a small town. U...

2015-08-13 18:57:55

阅读数:311

评论数:0

POJ 1751 Highways 最小生成树 Kruskal && Prim

最小生成树 Kruscal && Prim 给定n个城市,给定了已经连接起来的道路,输出的是城镇的编号, The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very ...

2015-08-13 18:44:15

阅读数:349

评论数:0

ZOJ 2048 Highways 最小生成树 Kruskal && Prim

Highways 最小生成树 Kruscal && Prim 给定n个城市,给定了已经连接起来的道路,输出的是城镇的编号, The island nation of Flatopia is perfectly flat. Unfortunately, Flatopi...

2015-08-13 17:48:15

阅读数:515

评论数:0

ZOJ 2966 Build The Electric System 最小生成树 Kruscal && Prim

Build The Electric System 最小生成树 Kruscal && Prim Build The Electric System Time Limit: 2 Seconds Memory Limit: 65536 KB In last wi...

2015-08-13 17:35:23

阅读数:530

评论数:0

ZOJ 1372 Networking 最小生成树 Kruscal && Prim

Networking 最小生成树 Kruscal && Prim Networking Time Limit: 2 Seconds Memory Limit: 65536 KB You are assigned to design network c...

2015-08-13 17:28:02

阅读数:280

评论数:0

ZOJ 1203 Swordfish 最小生成树 Kruscal && Prim

Swordfish 最小生成树 Swordfish Time Limit: 2 Seconds Memory Limit: 65536 KB There exists a world within our world A world beneath what w...

2015-08-13 17:21:22

阅读数:389

评论数:0

HDOJ 1162 Eddy's picture 最小生成树 Kruscal && Prim

Eddy's picture 最小生成树,模板 Kruscal 或 Prim Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others...

2015-08-13 17:03:51

阅读数:237

评论数:0

POJ 2349 Arctic Network 最小生成树 prim && kruscal

Arctic Network 克鲁斯卡尔(kruscal)或普里姆算法(Prim) 求最小生成树。 Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13208 Accepted: 4...

2015-08-12 21:36:36

阅读数:288

评论数:0

POJ 1258 Agri-Net 最小生成树 prim && kruskal

Agri-Net 最小生成树 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45228 Accepted: 18575 Description Farmer John has be...

2015-08-12 16:09:24

阅读数:252

评论数:0

HDOJ 1102 Constructing Roads 最小生成树 kruskal && Prim

Constructing Roads 题意: 有N个村庄,给定我们每个村庄之间的距离,而两个村庄可以间接相连。 矩阵 :横坐标与纵坐标表示两个村子,值为两个村子的距离; 然后告诉我们原本有几个村庄已经相连有路相通。要让我们求还要建多长的路,最小的。 可以用最小生成...

2015-08-11 21:16:02

阅读数:238

评论数:0

POJ 1789 Truck History 最小生成树 kruskal && Prim

Truck History 克鲁斯卡尔 最小生成树,两两不同个数为权值, Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vege...

2015-08-11 19:52:10

阅读数:250

评论数:0

HDOJ 1301 Jungle Roads 最小生成树 kruskal && prim

Jungle Roads 说明:求最小生成树(用 克鲁斯卡尔) 题目大意: 在相通n个岛屿的所有桥都坏了,要重修, 重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。------------求...

2015-08-11 17:52:18

阅读数:233

评论数:0

HDOJ 1879 继续畅通工程 最小生成树 kruskal && prim

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17846 Accepted Submission(s): 768...

2015-08-11 16:15:22

阅读数:258

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭