Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17610
Accepted: 6786
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
209
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17606
Accepted: 6784
Description
Advanced Cargo Movement, Ltd. uses trucks of different types...
分类：
其他好文 时间：
2014-07-20 10:46:08
阅读次数：
181
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13381 Accepted Submission(s): 5775
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类：
其他好文 时间：
2014-07-19 23:36:28
阅读次数：
313
Networking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5976
Accepted: 3231
Description
You are assigned to design network connections bet...
分类：
Web程序 时间：
2014-07-19 23:35:59
阅读次数：
300
最小生成树的性质
MST性质：设G = (V,E)是连通带权图，U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中，
(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为其中一条边。
构造最小生成树，要解决以下两个问题：
(1).尽可能选取权值小的边，但不能构成回路（也就是环）。
(2).选取n-1条恰当的边以连接网的n个顶点。...
分类：
其他好文 时间：
2014-07-19 23:27:19
阅读次数：
285
链接：hdu 1301
题意：n个村庄，已知n-1村庄分别到其他村庄修路的费用，求是n个村庄连通的最小费用
分析：这个是最小生成树的题，只不过村庄的编号为A-Z的大写字母，操作比较麻烦，可以将其对应转化为1-26，
这样就与普通的最小生成树题一样了...
分类：
其他好文 时间：
2014-07-19 23:24:51
阅读次数：
292
链接：hdu 1879
这个题的路分为已修和未修，因此只需将已修的路的费用改为0，就转化成了一般的最小生成树的题了...
分类：
其他好文 时间：
2014-07-19 23:23:50
阅读次数：
238
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,?,Sk}，一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
378
已知已连通的路的序号，以及未连通的路的费用，求将所有城市连通的最小费用
也是将已连通的路的费用记为0，就转化成了基本最小生成树的题
不过这题数组要开的大点，不然很容易就RE了、、、...
分类：
其他好文 时间：
2014-07-19 23:22:35
阅读次数：
219
