HighwaysTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionT...
分类：
其他好文 时间：
2014-07-22 00:34:35
阅读次数：
258
最小生成树是树的一种，具体有两种算法去实现。 普利姆（prim)算法： ???????? 大意：先找一个数（一般为1或输入的的一个数）将其视为一个集合m，那么剩下的集合可看做（u（设为总集合）-m）。 接着找出一...
分类：
其他好文 时间：
2014-07-21 23:30:41
阅读次数：
281
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each...
分类：
其他好文 时间：
2014-07-21 22:38:48
阅读次数：
286
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当N为0时，输入结...
分类：
其他好文 时间：
2014-07-21 16:22:55
阅读次数：
183
因为这个算法比较简单，网上的内容页比较丰富，这里就简单说了。Kruskal算法的核心思想是以“边”（edge）为主角，以此把序把短边放到集合当中，只选取那些不构成环的，直到所有的顶点都存在集合当中。该算法的理论依据就是最小生成树的性质：（例如：v∈V-U），且（u，v）具有最小权值，则最小生成树性质...
分类：
其他好文 时间：
2014-07-21 14:19:19
阅读次数：
210
Highways
Description
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware...
分类：
其他好文 时间：
2014-07-21 14:03:40
阅读次数：
184
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38801
Accepted: 15671
Description
Farmer John has been elected mayor of his town! One of his campa...
分类：
Web程序 时间：
2014-07-21 11:42:34
阅读次数：
249
http://acm.hdu.edu.cn/showproblem.php?pid=1598题意：中文题题解：枚举+最小生成树(Kruskal)。对于每个要查询的s，e，枚举边。总是忘记minn初始化…… 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-07-21 11:25:07
阅读次数：
216
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21545
Accepted: 9935
Description
The island nation of Flatopia is perfectly flat. Unfortunately, F...
分类：
其他好文 时间：
2014-07-21 11:23:44
阅读次数：
246
链接:poj 1789
题意：除了第一个车型外，其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型，
两种车型之间的distance为两个字符串不同字符的个数，从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少？
分析：这个题可以转化为最小生成树，每个车型为图的顶点，两两之间的距离（即不同字符的个数）为权值...
分类：
其他好文 时间：
2014-07-20 23:23:34
阅读次数：
260
