最小生成树
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
prim算法求最小生成树的最大边--poj2253
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13595 Accepted: 4521DescriptionFreddy Frog is sitting on a stone in the middle of a lake.原创 2017-02-22 19:23:21 · 330 阅读 · 0 评论 -
hdu——Constructing Roads(最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9149 Accepted Submission(s): 3383Problem DescriptionThere原创 2017-04-12 15:27:48 · 195 阅读 · 0 评论 -
安慰奶牛(最小生成树MST)
时间限制:1.0s 内存限制:256.0MB问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <=...原创 2019-01-31 15:31:41 · 155 阅读 · 0 评论 -
最优灌溉(堆优化的最小生成树alg)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌...原创 2019-02-26 23:01:20 · 131 阅读 · 0 评论 -
数据中心(优化MST)
时间限制: 1.0s 内存限制: 512.0MB 问题描述: 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 求最小生成树的最大边,注意要用优化算法。另外,还是克鲁斯卡尔算法快些,不...原创 2019-03-08 22:37:58 · 303 阅读 · 0 评论