链接：
UVa http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592
POJ
http://poj.org/problem?id=2784
题意：告诉你n个点的坐标，建立一颗最小生成树，不过有q个套餐，套餐是连通某些点，并有一定花费，求...
分类：
其他好文 时间：
2014-08-28 16:55:29
阅读次数：
324
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141
题意：给出n个顶点，m条边，求一个生成树，使得最大边与最小边的差值最小。
思路：求一个生成树使最大边最小是瓶颈生成树。对于此题，我们枚举每一条边做最小边的情况，找对应的最小生成树的最...
分类：
其他好文 时间：
2014-08-28 14:52:28
阅读次数：
292
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3371题目不难 稍微注意一下 要把已经建好的城市之间的花费定义为0，在用普通Prim算法就可以了；我没有用克鲁斯卡尔算法(Kruskal's algorithm)，因为这题数据比较大，而且要处理大量的数据...
分类：
其他好文 时间：
2014-08-27 20:30:38
阅读次数：
221
最近在研究tree grid ，对tree有些了解，所以写了一些想法。首先ajax请求加载，这个时候只取出第一层root层的数据，js根据规则渲染生成dom，输出。这样在特定的表格或者div中出现了树的结构，而且每层树的前面要有打开或者关闭的图片，这个在生成的时候已经判断完,如果是新ajax请求，这...
分类：
Web程序 时间：
2014-08-27 16:16:37
阅读次数：
223
POJ2728最优比率生成树模板题题解，附题意以及迭代二分两种代码。...
分类：
其他好文 时间：
2014-08-27 10:59:37
阅读次数：
261
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1879这题做的我好尴尬，虽然自己做出来了，感觉也不难，不过怎觉得，对这个最小生成树的理解，好像总隔了一成迷雾，题目不难，只要那个排序先优先，修建状态：1表示已建，的1，即已修建的，再考虑按成本成小到大排序，...
分类：
其他好文 时间：
2014-08-27 10:50:47
阅读次数：
281
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1233题目很简单（最小生成树）#include#include#includeusing namespace std;struct node{ int x,y,d;}s[5000];int fathe...
分类：
其他好文 时间：
2014-08-27 10:38:47
阅读次数：
245
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1232考察并查集，（最小生成树）题目很简单用k记录树根的个数，k-1就是还需要建设的路#include#includeusing namespace std;struct node{ int x,y;...
分类：
其他好文 时间：
2014-08-27 09:23:17
阅读次数：
261
先发发牢骚：图论500题上说这题是最小生成树+DFS，网上搜题解也有人这么做。但是其实就是次小生成树。次小生成树完全当模版题。其中有一个小细节没注意，导致我几个小时一直在找错。有了模版要会用模版，然后慢慢融会贯通。我要走的路还长着啊。 讲讲次小生成树的思想吧。首先，在prim算法中做一些改变，...
分类：
其他好文 时间：
2014-08-27 00:13:56
阅读次数：
321
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent crea...
分类：
其他好文 时间：
2014-08-26 22:45:56
阅读次数：
308
