世界很大

本着对自己负责任的态度努力学习

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

hdoj 5253 连接的管道 【MST】

题目链接:hdoj 5253 连接的管道 连接的管道 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1955 Accept...

2016-04-07 17:21:37

阅读数 252

评论数 0

hdoj 5627 Clarke and MST 【最大and生成树】

Clarke and MST Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 165    Accepted Submission(s)...

2016-02-14 16:53:27

阅读数 250

评论数 0

Codeforces 609E Minimum spanning tree for each edge【MST + LCA倍增】

E. Minimum spanning tree for each edge time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard...

2015-12-30 16:59:45

阅读数 389

评论数 0

poj 2728 Desert King 【最优比例生成树 0-1分数规划】 【二分 or 迭代 + MST】

Desert King Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 22289   Accepted: 6253 Description David the Great has just becom...

2015-09-01 18:00:08

阅读数 1535

评论数 1

poj 1287 Networking 【MST】【练模板】

Networking Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7410   Accepted: 4035 Description You are assig...

2015-08-24 20:20:01

阅读数 399

评论数 0

hdoj 4081 Qin Shi Huang's National Road System 【次小生成树变形】

Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5200 ...

2015-08-11 08:16:31

阅读数 385

评论数 0

poj 1679 The Unique MST 【次小生成树模版】

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 23978   Accepted: 8505 Description Given a connected undirecte...

2015-08-10 19:47:58

阅读数 402

评论数 0

次小生成树 【总结】

MST - 最小生成树 引子:给你N个点以及M条边,问你MST是否唯一,若不唯一输出-1,否则输出MST的值。 通过 枚举 + 删边 + 再求MST 完全可以做到求解上述题目,但时间复杂度过高。这里介绍一种(N*2)的算法,是结合prime算法实现的。 算法核心思想:在prime求MS...

2015-08-10 18:37:59

阅读数 811

评论数 8

hdoj 3367 Pseudoforest 【伪森林】 【并查集判断环 + 最大生成树】

Pseudoforest Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2126    Accepted Submission(...

2015-07-22 10:37:02

阅读数 573

评论数 2

poj 2031 Building a Space Station 【最小生成树 prime】

Building a Space Station Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5240   Accepted: 2644 Description You are a member of...

2015-06-23 21:57:10

阅读数 333

评论数 0

poj 1258 Agri-Net 【最小生成树 基础题】

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 43572   Accepted: 17819 Description Farmer John has...

2015-05-29 23:24:02

阅读数 366

评论数 0

zzuoj 10409: D.引水工程 【最小生成树】

10409: D.引水工程 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 18  Solved: 10 [Submit][Status][Web Board] Description 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程...

2015-05-22 13:51:49

阅读数 607

评论数 0

hdoj 4786 Fibonacci Tree 【最小生成树 + 最大生成树】

Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2563    Accepted Submission(s...

2015-03-25 13:00:04

阅读数 496

评论数 0

hdoj 2682 Tree

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

2015-03-24 17:17:05

阅读数 385

评论数 0

hdoj 3371 Connect the Cities

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

2015-03-19 21:40:55

阅读数 593

评论数 0

hdoj 1875 畅通工程再续 【最小生成树】

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

2015-03-18 19:43:42

阅读数 458

评论数 0

hdoj 2122 Ice_cream’s world III 【最小生成树】

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

2015-03-17 22:34:33

阅读数 291

评论数 0

hdoj 1301 Jungle Roads 【最小生成树】

Jungle Roads Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4704    Accepted Submission(s):...

2015-02-12 22:28:31

阅读数 369

评论数 0

hdoj 1162 Eddy's picture 【最小生成树】

Eddy's picture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7397    Accepted Submission(s...

2015-02-09 22:52:51

阅读数 361

评论数 0

hdoj 1879 继续畅通工程 【最小生成树】

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

2015-01-31 14:00:54

阅读数 332

评论数 0

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