Declare@IdIntSet@Id=5;---在此修改父节点WithRootNodeCTE(Id,ParentId)As(SelectId,ParentIdFromBOMWhereParentIdIn(@Id)UnionAllSelectBOM.Id,BOM.ParentIdFromRootNo...
分类：
其他好文 时间：
2014-07-05 20:12:38
阅读次数：
304
树 树：树是一个非空的有限元素的集合，其中一个元素为根(root)，余下的元素（如果有的话）组成t的子树。 层次关系：层次中最高层的元素为根。其下级的元素是余下元素所构成子树的根。 兄弟：有相同父母的孩子为兄弟(sibling) 叶子：树中没有孩子的元素称为叶子。 树根是树中唯一一个没有父节点的元素...
分类：
其他好文 时间：
2014-07-05 17:23:26
阅读次数：
209
已知有 x[0-(n-1)],但是不知道具体的值，题目给定的信息 只有 I P V，说明 Xp=V，或者 I P Q V，说明 Xp ^ Xq=v,然后要求回答每个询问，询问的是 某任意的序列值Xp1^Xp2,,,,X^pk这个题目用加权并查集是这么处理的：1. f[]照样是代表父节点，照样进行路径...
分类：
其他好文 时间：
2014-07-03 09:30:26
阅读次数：
202
题目描述
给出一棵含有n个点的树，每个点权值为wi，求从根节点到叶子结点权值和最大的那条路经的权值和是多少。
输入
n(1。
接下来n+1行，每行两个整数w(w
。
第i个节点的父节点为w，若 i为根节点。600组数据。
输出
对于每组数据，输出一个数代表答案。
示例输入
3
0 5
1 5
1 6
示例输出
11...
分类：
其他好文 时间：
2014-06-27 10:04:54
阅读次数：
211
最近项目开发中，需要获取到公共节点，如图： 譬如，当点击“Test103-2”节点，其类型是“灯”类型，那怎么获取到“中心区域”这个类型是“地域”的公共节点了？（不知道描述清楚木有哈） 核心代码： /// /// 向上递归，获取符合条件的父节点 /// /// 需要向上递归的节点 /// 判断条件【...
关键代码： /// /// 向上递归，获取符合条件的父节点 /// /// 需要向上递归的节点 /// 判断条件【委托】 /// 符合条件的节点【TreeListNode】 public static TreeListNode GetSelfParentNode(this TreeListNod.....
1.DFS预处理出所有节点的深度和父节点inline void dfs(int u){ int i; for(i=head[u];i!=-1;i=next[i]) { if (!deep[to[i]]) { ...
分类：
其他好文 时间：
2014-06-24 20:23:57
阅读次数：
251
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
题目：输入一棵BST，将该BST转换成一个排序的双向链表要求不能创建新的结点，只能调整树中结点指针的指向在BST中，左子节点的值 小于父节点的之， 父节点的值小于 右子节点的值因此我们在转换成有序的双向链表时，原先指向左子节点的指针调整为链表中指向前一个结点的指针原先指向右子节点的指针调整为链表中指...
分类：
其他好文 时间：
2014-06-24 13:38:31
阅读次数：
243
要实现的效果：
1、父节点选中，则下面的子节点全选中
2、父节点不选中，则下面的子节点全不选中
3、子节点只要选中了一个，则父节点选中
4、子节点全不选中，则父亲节点不选中
<%
String path = request.getContextPath();
String basePath = request.getScheme()+"://"+request.getSer...
分类：
Web程序 时间：
2014-06-22 14:59:13
阅读次数：
311
