题意：有一些村庄需要修一些道路是所有村庄都可以连接，不过有些道路已经修好了，问题最少还需要修建的道路长度是多少。输入的第一行是一个N代表N个村庄，下面是一个N*N的矩阵，代表着q->j的距离，然后输出一个Q,接着有Q行，表示AB已经修建的村庄分析：为了增加麻烦他们设定了一些已经修建的村庄，不过可以使...
分类：
其他好文 时间：
2015-07-24 22:06:23
阅读次数：
137
想必看这道题的时候直接看数据还有那个图就能明白什么意思吧，说的已经很清楚了，每个点都有一些相连的点和权值，求出来如果连接所有点，最小的权值是多少，赤裸裸的最小生成树。。。*****************************************************************...
分类：
其他好文 时间：
2015-07-24 20:41:10
阅读次数：
79
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5203 Accepted Submission(s): 3766
Problem Description
The Head Elder of...
分类：
其他好文 时间：
2015-07-24 18:37:00
阅读次数：
262
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9957
Accepted: 4537
Description
The cows have reconstructed Farmer John's farm, with its N...
分类：
其他好文 时间：
2015-07-24 14:20:58
阅读次数：
103
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16579 Accepted Submission(s): 6312
Problem Description
There are N vill...
分类：
其他好文 时间：
2015-07-24 13:02:05
阅读次数：
111
题意：
首先给一个数字N，代表多少个村庄，然后就是N*N的矩阵，代表两两村庄的距离。再给一个数Q，接下来Q行：a，b表示第a个与第b个村庄已经相连。求全部村庄联通情况下还需要连接的最短路长。
思路：
很明显的kruskal算法的应用。不过让我想郁闷的是因为我从早上写到晚上，到了晚上十点多有点累就不愿看英文题，直接找题解了解题意，结果别人题意解释的好复杂，我看完好像抽人。。。...
分类：
其他好文 时间：
2015-07-22 10:43:38
阅读次数：
111
Description
Little
Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.
This is an example of on...
分类：
其他好文 时间：
2015-07-21 17:09:30
阅读次数：
118
DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital l...
分类：
其他好文 时间：
2015-07-20 21:28:40
阅读次数：
183
