先上题目：12661 Funny Car RacingThere is a funny car racing in a city with n junctions and m directed roads.The funny part is: each road is open and closed...
分类：
其他好文 时间：
2014-08-13 21:55:38
阅读次数：
340
题意：给出n个村庄之间的距离，再给出已经连通起来了的村庄。求把所有的村庄都连通要修路的长度的最小值。思路：Kruskal算法课本代码：//Kruskal算法#includeusing namespace std;int fa[120];int get_father(int x){ return fa...
分类：
其他好文 时间：
2014-08-13 14:21:16
阅读次数：
212
Jungle RoadsTime Limit:1000MSMemory Limit:10000KTotal Submissions:19265Accepted:8806DescriptionThe Head Elder of the tropical island of Lagrishan has ...
分类：
其他好文 时间：
2014-08-12 21:48:04
阅读次数：
182
Dark roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 583 Accepted Submission(s): 253
Problem Description
Economic times th...
分类：
其他好文 时间：
2014-08-11 21:26:42
阅读次数：
208
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13995 Accepted Submission(s): 5324
Problem Description
There ...
分类：
其他好文 时间：
2014-08-10 21:40:41
阅读次数：
276
Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between vil...
分类：
其他好文 时间：
2014-08-06 18:02:11
阅读次数：
275
http://acm.hdu.edu.cn/showproblem.php?pid=1025
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1...
分类：
其他好文 时间：
2014-08-05 19:26:50
阅读次数：
270
ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10777Accepted:3961DescriptionN cities named with numbers 1 ... N are connected with one-way...
分类：
其他好文 时间：
2014-08-05 10:55:59
阅读次数：
977
链接：http://poj.org/problem?id=2421
题意：n个村庄，告诉你任两个村庄间距离，要建一些路使得任两个村庄都可以互相到达，需要使花费最小，其中有q条路已经建了，求最小花费。
把已经建的路的权值改为0，再prim就行了。kruskal做的话，把建好的路用并查集合并，再kruskal就行了
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-04 17:37:07
阅读次数：
189
The HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the capital. There are some roads between the cities and the goods must be tr...
分类：
其他好文 时间：
2014-08-03 18:06:55
阅读次数：
319
