http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结（自己所写）dis【】，map【】【】，vis【】，pos ，min，ans（主要定义的变量）首先，prim算法用于计算图边径长...
分类：
Web程序 时间：
2014-07-31 12:08:46
阅读次数：
301
图论 最小生成树算法，Prim+优先队列实现...
分类：
其他好文 时间：
2014-07-30 12:14:23
阅读次数：
216
布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入
第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数...
分类：
其他好文 时间：
2014-07-29 21:53:02
阅读次数：
344
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14590 Accepted Submission(s): 4497
Problem Description
相信大家都听说一个“百岛湖”的地方吧，百...
分类：
其他好文 时间：
2014-07-29 18:04:23
阅读次数：
276
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6723 Accepted Submission(s): 3391
Problem Description
Eddy begins t...
分类：
其他好文 时间：
2014-07-29 17:59:42
阅读次数：
304
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 39499
Accepted: 16017
Description
Farmer John has been elected mayor of his town! One of his campa...
分类：
Web程序 时间：
2014-07-29 17:57:12
阅读次数：
307
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4268 Accepted Submission(s): 3120
Problem Description
The Head ...
分类：
其他好文 时间：
2014-07-29 17:53:22
阅读次数：
283
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25591 Accepted Submission(s): 11370
Problem Description
某省调查乡村交通状况，得到的统计表中列...
分类：
其他好文 时间：
2014-07-29 13:15:16
阅读次数：
248
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16722 Accepted Submission(s): 6987
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类：
其他好文 时间：
2014-07-29 13:11:26
阅读次数：
230
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13613 Accepted Submission(s): 5906
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
其他好文 时间：
2014-07-29 13:05:37
阅读次数：
183
