儿子数大于1的树根或者 Low[v] >= DFN[u]的非树根节点v 就是割点。 ...
分类：
其他好文 时间：
2016-08-11 00:31:27
阅读次数：
118
P1642班长的任务 背景 十八居士的毕业典礼（1） 描述 福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由 ...
分类：
其他好文 时间：
2016-08-10 21:08:17
阅读次数：
109
dfs找出所有节点所在树及到树根的距离及深度及父亲。 i和j在一棵树上，则最短路为dis[i]+dis[j]-dis[LCA(i,j)]*2。 ...
分类：
其他好文 时间：
2016-08-08 00:47:46
阅读次数：
130
题目链接：http://lightoj.com/volume_showproblem.php?problem=1128 给你一颗树，树的每个节点都有一个权值，树根是节点0，权值为1，树中每个节点的权值都是大于父节点的权值的； 然后给出每个节点的父节点以及该节点的权值；有Q个询问，每个询问有两个数u和 ...
分类：
编程语言 时间：
2016-08-06 11:18:49
阅读次数：
267
B-树B-树是一种多路搜索树（并不一定是二叉的）1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：1、根结点至少有两个子女；2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <=...
分类：
其他好文 时间：
2016-08-05 19:58:22
阅读次数：
158
dp[i][0..1]表示i不来/来参加的最大总高兴值。 则dp[i][1]+=dp[v][0]（v是i的所有直接下属） dp[i][0]+=max(dp[v][0],dp[v][1]) 没有告诉你树根，dp的方向我第一次写的是用队列维护叶子节点，每次计算完，它的父亲的孩子数量--，如果减到0，就变 ...
分类：
其他好文 时间：
2016-08-04 06:43:50
阅读次数：
124
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 根据前序和中序确定二叉树，根据它们的特性，可知前序第 ...
分类：
其他好文 时间：
2016-08-03 22:15:31
阅读次数：
147
Linux文件系统的结构类似一棵树，是从一个树根生长出来的。树根叫做/。从树根长出很多分叉，就这么一直生长下去。我们使用Linux操作系统的时候总是落在某个分叉上。ls命令可以帮助我们查看当前分叉上所有文件和子分叉。pwd命令可以帮助我们了解从树根到当前分叉的整个路径。/*注释*/就是说Linux的 ...
分类：
系统相关 时间：
2016-08-03 14:58:04
阅读次数：
265
题目链接:传送门 题目大意:给你一棵树，根节点为1，树上每一个节点都有一个花费值和收入值（花费值>=收入值），要访问一个节点需先支付花费值，访问该节点结束后得到收入值 同时访问树时要求是有序的，即访问一个节点后，需要访问完它所有的子节点，才能访问它的兄弟节点。问我们最少需要带多少钱就能访问完所有的节 ...
分类：
其他好文 时间：
2016-08-02 20:55:56
阅读次数：
107
转载自：http://blog.csdn.net/LYHVOYAGE/article/details/22989659 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构， 在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值 ...
分类：
其他好文 时间：
2016-07-29 21:20:12
阅读次数：
163
