生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
几个月前在一个项目中涉及到树形栏，然后看了很多插件，觉得有点麻烦，于是自己写了一个，写着写着就出问题了。当时项目是通过树形栏进行权限控制的，管理员可以对从数据库去的数据动态生成树形栏进行增删改查操作，可是用$(".XX").click();方法是不行的。1、之前用的是jq1.4.3
,jq1.7一下...
分类：
Web程序 时间：
2014-05-07 20:16:47
阅读次数：
427
Constructing RoadsTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
12967Accepted Submission(s): 491...
分类：
其他好文 时间：
2014-05-07 18:04:54
阅读次数：
266
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 12717Accepted
Submission(s): 5506Problem Des...
分类：
其他好文 时间：
2014-05-07 10:15:02
阅读次数：
318
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 24027Accepted
Submission(s): 10674Problem De...
分类：
其他好文 时间：
2014-05-07 10:07:17
阅读次数：
352
距离NOI时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了=
=）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 -
许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计...
分类：
其他好文 时间：
2014-05-07 09:49:11
阅读次数：
869
Jungle RoadsTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4073Accepted Submission(s): 2970Proble...
分类：
其他好文 时间：
2014-05-06 13:30:41
阅读次数：
297
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类：
其他好文 时间：
2014-05-05 10:11:07
阅读次数：
394
生成树协议里常见的4个guard：bpduguard，rootguard, loopguard & UDLD; 3个Fast：portFast，uplinkFast & backboneFast; 还有一个filter：bpdufilter。
这篇文章一起总结一下。...
分类：
其他好文 时间：
2014-05-03 15:24:46
阅读次数：
513
