Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8250
Accepted: 2762
Description
The Borg is an immensely powerful race of enhanced humano...
分类：
其他好文 时间：
2014-07-24 10:30:03
阅读次数：
393
prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类：
其他好文 时间：
2014-07-23 22:10:17
阅读次数：
205
Problem ATime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 10Problem Descr...
分类：
其他好文 时间：
2014-07-23 20:49:55
阅读次数：
409
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21628
Accepted: 9970
Description
The island nation of Flatopia is perfectly flat. Unfortunately,...
分类：
其他好文 时间：
2014-07-23 17:11:41
阅读次数：
165
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38918
Accepted: 15751
Description
Farmer John has been elected mayor of his town! One of h...
分类：
Web程序 时间：
2014-07-23 17:08:01
阅读次数：
224
poj：1258Agri-NetTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Desc...
分类：
其他好文 时间：
2014-07-23 15:06:26
阅读次数：
365
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each...
分类：
其他好文 时间：
2014-07-23 13:14:06
阅读次数：
288
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。
就是求一最小生成树，但是对于其中一个点其度不能超过k。
思路：
1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块
2. 再每个块中选择与park点相邻的最小边...
分类：
其他好文 时间：
2014-07-22 23:45:38
阅读次数：
281
最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp...
分类：
其他好文 时间：
2014-07-22 23:29:57
阅读次数：
235
最小生成树是树的一种，具体有两种算法去实现。 普利姆（prim)算法： ???????? 大意：先找一个数（一般为1或输入的的一个数）将其视为一个集合m，那么剩下的集合可看做（u（设为总集合）-m）。 接着找出一...
分类：
其他好文 时间：
2014-07-21 23:30:41
阅读次数：
281
