题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他好文 时间：
2014-10-01 20:05:01
阅读次数：
174
第十一章执行查询算法基本概念：三类查找方法：线性查找、树形查找、哈希表查找动态查找表：在查找的同时，对表做修改操作（如插入和删除），则相应的表称为动态查找表静态查找表：与动态查找表相反查找过程中对关键字需要执行的平均比较次数(也称平均比较长度作为衡量一个查找..
分类：
其他好文 时间：
2014-10-01 00:37:01
阅读次数：
338
TreeStore中使用了一个 Ext.data.NodeInterface来表示数的节点;在TreeStore的setRootNode方法中会调用NodeInterface的decorate方法向TreeStore的model增加一些属性,这些属性是在展示树时必须使用的.这些属性详见如下:...
分类：
Web程序 时间：
2014-09-30 20:18:39
阅读次数：
192
public class TreeNode {
private long nodeId;
private String nodeName;
private long fatherNodeId;
public TreeNode() {
}
public TreeNode(long nodeId, String nodeName, lon...
分类：
Web程序 时间：
2014-09-29 19:08:21
阅读次数：
212
切换工作台和目录 ======== ctrl + w + h 光标 focus 左侧树形目录 ctrl + w + l 光标 focus 右侧文件显示窗口 ctrl + w + w 光标自动在左右侧窗口切换 ctrl + w + r 移动当前窗口的布局位置 o 在已有窗口中打开文...
分类：
其他好文 时间：
2014-09-29 13:40:01
阅读次数：
234
题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
http://poj.org/problem?id=3107树形dp 1 #include 2 #include 3 #include 4 #define maxn 55000 5 using namespace std; 6 const int inf=1<<30; 7 8 int hea...
分类：
其他好文 时间：
2014-09-27 20:53:20
阅读次数：
202
树的定义：连通无回路的无向图是一棵树。有关树的问题：1、最小生成树。2、次小生成树。3、有向图的最小树形图。4、LCA（树上两点的最近公共祖先）。5、树的最小支配集、最小点覆盖、最大独立集。一、最小生成树解决的问题是：求无向图中边权值之和最小的生成树。算法有Kruskal和Prim。Kruskal使...
分类：
其他好文 时间：
2014-09-27 20:08:50
阅读次数：
285
