最小生成树
文章平均质量分 87
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
poj 1258 Agri-Net (最小生成树 prim)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39499 Accepted: 16017DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-07-29 16:06:26 · 1704 阅读 · 0 评论 -
poj 1679 The Unique MST (次小生成树)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20293 Accepted: 7124DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2014-08-02 19:48:25 · 1886 阅读 · 0 评论 -
poj 3723 Conscription(最小生成树拓展)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7702 Accepted: 2667DescriptionWindy has a country, and he wants to build an army to protect原创 2014-08-03 15:46:00 · 2256 阅读 · 0 评论 -
nyist oj 38 布线问题 (最小生成树 prim)
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数原创 2014-07-29 21:02:35 · 1608 阅读 · 0 评论 -
hdu oj1102 Constructing Roads(最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13995 Accepted Submission(s): 5324Problem DescriptionThere原创 2014-08-10 20:15:06 · 1551 阅读 · 0 评论 -
hdu oj 3371 Connect the Cities (最小生成树)
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9985 Accepted Submission(s): 2843Problem DescriptionIn 2100原创 2014-08-10 16:53:58 · 2177 阅读 · 0 评论