有n个城市，m条路，从1走到n的道路的最大承载量，最大承载量就是走过的路的承载量的最小值。呵呵呵~~~再次举个栗子：假设n=3，m=3，连接1与2的城市的路的承载量为3，连接1与3的承载量是4，连接2与3的承载量是5，那么从1到3有2种走法：（1）1-2-3，承载量依次是3,5，那么最大承载量就是5；（2）1-3，承载量是4，最大承载量也是4，所以答案是4。...
分类：
其他好文 时间：
2015-08-16 15:16:01
阅读次数：
177
1.背包问题按效益值/重量 进行排序输入2.带限期的作用排序按效益值进行排序输入3 最小生成树：贪心方法：每次计入成本最小的边原树T， 欲构造的最小生成树T'Prim： 从T中选与T'中结点相连的成本最小的边。 且：边之前不在T'中。加入Tp后不会构成环Kruskal: 从T中成本最小的边。 且.....
分类：
其他好文 时间：
2015-08-16 12:05:13
阅读次数：
174
学了一早上倍增，感觉lca还是tarjan好写。poj1330 1 #include 2 #include 3 #include 4 #include 5 #define DEG 20//2^20 6 #define maxn 10010 7 using namespace std; 8 s...
分类：
其他好文 时间：
2015-08-14 21:04:02
阅读次数：
263
最小生成树之Kruskal（克鲁斯卡尔）算法...
分类：
编程语言 时间：
2015-08-14 13:52:27
阅读次数：
138
布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里，...
分类：
其他好文 时间：
2015-08-14 13:51:09
阅读次数：
101
数据结构之---C语言实现最小生成树之kruskal（克鲁斯卡尔）算法...
分类：
编程语言 时间：
2015-08-14 13:47:57
阅读次数：
120
MatrixTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 1Problem Descriptio...
分类：
其他好文 时间：
2015-08-13 19:32:10
阅读次数：
94
通信网络的最小生成树配置，它是使右侧的生成树值并最小化。经常使用Prim和Kruskal算法。看Prim算法：以防万一N={V,{E}}它是在通信网络，TE它是N设置边的最小生成树。从算法U={u0}(uo属于V)。TE={}开始，复运行下述操作：在全部u属于U。v属于V-U的边（u,v）属于E中....
分类：
编程语言 时间：
2015-08-13 17:26:31
阅读次数：
165
FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:30427Accepted:9806DescriptionFreddy Frog is sitting on a stone in the middle of a lake. S...
分类：
其他好文 时间：
2015-08-13 14:07:45
阅读次数：
160
Dark roadsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 2Problem Descri...
分类：
其他好文 时间：
2015-08-12 23:24:54
阅读次数：
183
