题目大意：
给你一个n，m，表示一个无向图G中有n个点，m条边，m>=n-1，然后保证前n-1条边可以构成一棵生成树，然后问对于每条边应该如何修改权值使得前n-1条边构成的生成树是图的最小生成树。输出每条边修改后的值
解题思路：
首先想了很久都没有思路，然后最后怂了，看了别人的题解才发现这么神奇，这题的正解是KM
观察题目我们发现，对于前n-1条边，我们需要的就是将其改小，...
分类：
其他好文 时间：
2015-01-05 09:34:52
阅读次数：
365
题目大意：先给你N个村庄之间距离，用矩阵表示。再告诉你S个已经建好的路。
求再建多少距离的路，能实现N个村庄全部联通。
思路：用Prim算法来求最小生成树，已经建好的路就看做是路连接的两个村庄
之间距离为0。图建好后直接用Prim模板就可以了。...
分类：
其他好文 时间：
2015-01-03 18:39:03
阅读次数：
187
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4572 Accepted Submission(s): 3354
Problem Description
The Head ...
分类：
编程语言 时间：
2014-12-30 23:42:48
阅读次数：
277
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14890 Accepted Submission(s): 5674
Problem Description
There ...
分类：
编程语言 时间：
2014-12-30 17:15:57
阅读次数：
216
C. Crazy TownCrazy Town is a plane on which there are n infinite line roads. Each road is defined by the equation aix?+?biy?+?ci?=?0, where ai and bi ...
分类：
其他好文 时间：
2014-12-27 17:25:42
阅读次数：
176
题目大意：给你N个点M条路的图，点的变化由0~N-1，求最小生成树。
思路：裸的Kruskal算法，直接求就可以。...
分类：
其他好文 时间：
2014-12-27 13:58:30
阅读次数：
217
题目大意：给你一个用前N个村庄，村庄用字母表的前N个字母表示，接下来N-1行
表示第字母X与其相连的村庄数目，及其相连的村庄字母和两个村庄的距离，求最小
生成树。
思路：Prim模板题。...
分类：
其他好文 时间：
2014-12-25 00:16:17
阅读次数：
157
Milestones
Problem code: MSTONES
All submissions for this problem are available.
Once upon a time, there was a Kingdom of Seven Roads. Besides a fancy name, it actually had exactly 7 st...
分类：
其他好文 时间：
2014-12-11 10:31:28
阅读次数：
154
EOJ2067 最小生成树 prime算法和kruskal算法实现
题目：
Building Roads
Time Limit:1000MS Memory Limit:30000KB
Total Submit:476 Accepted:144
Description
Farmer John had just acquired...
分类：
其他好文 时间：
2014-12-08 21:30:49
阅读次数：
355
