题目链接：Codeforces 461B Appleman and Tree题目大意：一棵树，以0节点为根节点，给定每一个节点的父亲节点，以及每一个点的颜色（0表示白色，1表示黑色），切断这棵树的k条边，使得树变成k+1个联通分量。保证每一个联通分量有且仅有1个黑色节点。问有多少种切割方法。解题思路...
分类：
移动开发 时间：
2015-09-22 20:32:13
阅读次数：
155
没有看书和题解做的一道树形DP题，思路很清晰。。只是debug上花了很久的时间才发现看错了条件。。并不是每个点都只能和一台服务器相邻，而是非服务器的点只能和一台服务器相邻。。看错了一个条件差距大了去了。。设d[u][col][fcol]代表节点为u，颜色为col，父亲节点为fa，颜色为fcol时的最...
分类：
其他好文 时间：
2015-09-16 22:02:26
阅读次数：
149
题意：和hdu1272差不多，只不过给出的是有向图，问图中的点是否是一颗树。还是用并查集合并点，对于一条边，如果连接的两点已经在同一并查集内，则可以直接判否。合并时按边的方向记录点的入度，如果某个点入度大于1也就是某个点有多个父亲节点，则说明不是树。合并时顺便记录合并总次数，最后合并 点数-1 次则...
分类：
其他好文 时间：
2015-09-08 21:59:03
阅读次数：
127
并查集：(union-find sets)
一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。
并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：
1、MakeSet(x) 把每一个元素初始化为一个集合
初始化后每一个元素的父亲节点是它本...
分类：
其他好文 时间：
2015-08-28 21:30:51
阅读次数：
179
【并查集】UVALive3027 Corporative Network并查集——维护到根节点距离的d数组题目大意对n个节点操作，加边 or 询问某节点到根节点的距离
说一下思路之前做过一道求连通分支最大元素个数的题目，维护的是一个cnt[ ]数组（在加边的过程中）；比较这道题，可以考虑维护到根节点的距离d[ ]数组。思路：记下每个节点到父亲节点的距离为d[i]，然后在路径压缩时维护这个d数组；在...
分类：
Web程序 时间：
2015-08-26 12:18:11
阅读次数：
149
【HDOJ 5379】 Mahjong tree往一颗树上标号 要求同一父亲节点的节点们标号连续 同一子树的节点们标号连续 问一共有几种标法画了一画 发现标号有二叉树的感觉
初始标号1~n 根结点1可以标1或n 否则其他情况无法让下面的子树满足各自连续并且该根的儿子节点都要连续
根结点下的节点平分其他标号 画一画可以发现 每个根下最多有两颗子树 否则无法满足条件 并且两颗子树占据剩余标号的左右...
分类：
其他好文 时间：
2015-08-11 23:33:36
阅读次数：
153
下面罗列一下jQery下节点查找的方法：
jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class")
jQuery.parents(expr),类似于jQuery.parents(expr),但是是查找所有祖先元素，不限于父元素
jQuery.children(expr).返回...
分类：
Web程序 时间：
2015-08-08 13:38:52
阅读次数：
189
带权并查集水题，头一次写这东西，纯手写。。因为n很小，所以还不用路径压缩（其实是不会除了记录父亲节点外，还记录下距离父亲节点的距离，每次查找祖先并且求出这段距离和。 1 #include 2 #include 3 #include 4 using namespace std; 5 const ...
分类：
其他好文 时间：
2015-08-01 00:58:24
阅读次数：
101
给你一个区间（L，R） 要你求n 对于一颗线段树根节点（0，n） 线段树中存在区间为（L,R）的节点 求最小的n 说一下思路吧 这就是相当于告诉你子节点 让你求根节点吧 ，分情况讨论了 先想想在线段树中如何根据根节点得到子节点的 容易想出父亲节点的4中情况吧
1.[ l , 2*r-l ]
2.[ l , 2*r+1-l ]
3.[ (...
分类：
其他好文 时间：
2015-07-30 13:38:57
阅读次数：
112
题目传送门 1 /* 2 题意：告诉一个区间[L,R]，问根节点的n是多少 3 DFS+剪枝：父亲节点有四种情况：[l, r + len],[l, r + len - 1],[l - len, r],[l - len -1,r]; 4 */ 5 #include 6 #includ...
分类：
其他好文 时间：
2015-07-29 15:20:58
阅读次数：
106
