![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 81
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
NYOJ修路方案【次小生成树】
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南原创 2015-02-01 20:33:37 · 899 阅读 · 0 评论 -
NYOJ 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后原创 2015-01-18 17:44:36 · 902 阅读 · 0 评论 -
算法训练 安慰奶牛
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路原创 2015-02-08 18:55:58 · 1166 阅读 · 0 评论 -
hdoj 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27458 Accepted Submission(s): 12222Problem Description某省调查乡村交通状况,得到原创 2015-01-04 19:47:45 · 621 阅读 · 0 评论 -
HDOJ Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6595 Accepted: 3593DescriptionYou are assigned to design network connections between certain p原创 2015-03-20 23:50:54 · 918 阅读 · 0 评论 -
POJ Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42648 Accepted: 17426DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2015-03-20 22:14:23 · 691 阅读 · 0 评论 -
hdoj Tree
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1846 Accepted Submission(s): 540Problem DescriptionThere are N (2<=N<=600)原创 2015-03-30 23:23:13 · 768 阅读 · 0 评论 -
poj2253Frogger【prim】
Language:DefaultFroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31836 Accepted: 10255DescriptionFreddy Frog is sitting on a stone in the mi原创 2015-11-23 09:30:18 · 407 阅读 · 0 评论 -
hdoj5627Clarke and MST
Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): 86Problem DescriptionClarke is a pa原创 2016-02-14 10:56:23 · 542 阅读 · 0 评论