Edmonds 开花算法
input：
图G，匹配M，未饱和点u
idea：
查找从 u 开始的 M-交错路径，对每个顶点记录父亲节点。发现花朵，则收缩。
维护 S 和 T，S 表示沿着已经饱和的边抵达的顶点构成的集合，收缩过程中的新顶点也属于 S，
T表示当前图中沿着未饱和的边抵达的顶点构成的集合 ，一旦遇到另一个未饱和的顶点，则得到增广路。
init...
分类：
编程语言 时间：
2014-12-21 00:43:59
阅读次数：
408
深度学习概述
深度：
从输入产生一个输出的计算，可以被一个有向图来表达：一个有向图是一个表达计算的图，每个节点表达一个计算元素和一个值（计算结果，就是根据该节点的孩子节点的值计算的）。每一个节点和可能的图结构组成的计算集合就定义了一个函数系列。输入节点没有孩子节点，输出节点没有父亲节点。
下面表达sin(a^2+b/a)的有向图可以通过两个输入节点a,b，一个表达b/a的节点...
分类：
其他好文 时间：
2014-12-13 12:14:04
阅读次数：
240
下面介绍JQUERY的父，子，兄弟节点查找方法jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class")jQuery.parents(expr),类似于jQuery.parents(e...
分类：
其他好文 时间：
2014-12-08 12:19:32
阅读次数：
216
一个标准的拓扑排序题解。
要点：
1 查找没有父亲节点的点，先输出这些点
2 使用一个数组，del[i]记录已经输出的点
3 输出了的点不再计算在父亲节点中，循环第1步，直到输出所有点...
分类：
编程语言 时间：
2014-12-08 10:50:15
阅读次数：
156
题目大意：同3720 增加了一个操作 即删除一个点与父亲节点的连边
3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439
断开一个节点与父节点的连边时
如果这个点是所在块的根节点，直接断掉就行
如果这个点不是所在块的根节点，那么就要把这个块分裂，这个点以及在块中的子树都分裂到新的块中，细节讨论较多不大好写0.0
然...
分类：
其他好文 时间：
2014-11-26 14:20:04
阅读次数：
218
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class")jQuery.parent().parent() 如此接起来也行jQuery.parents(expr),类似于jQuery....
分类：
Web程序 时间：
2014-10-17 10:01:00
阅读次数：
553
题目：给你一些有向边（端点，长度为1），判断给定的图是否是一棵树。
分析：图论，并查集。树是一个所有点都连接的有向无环图（不连接的是森林）。
按照树的定义判断是否有环即可，有环分成两种：
1.链状环；2.存在节点有多个父亲节点；
这两种情况，只要用并查集在合并前判断是否数以一个集合即可，
...
分类：
其他好文 时间：
2014-10-04 22:57:57
阅读次数：
253
这道题站在每个位置上都会有三种状态死亡回到起点:k[i]找到出口结束 e[i]原地不动 p[i]k[i]+e[i]+p[i] =1;因为只给了n-1条路把所有都连接在一起，那么我们可以自然的把这张图看成一个树型结构根据作为父亲节点和叶子节点作为区分进行推导详情可参考:http://blog.csdn...
分类：
其他好文 时间：
2014-09-27 02:29:29
阅读次数：
248
题目链接：Codeforces 461B Appleman and Tree
题目大意：一棵树，以0节点为根节点，给定每个节点的父亲节点，以及每个点的颜色（0表示白色，1表示黑色），切断这棵树的k条边，使得树变成k+1个联通分量，保证每个联通分量有且仅有1个黑色节点。问有多少种分割方法。
解题思路：树形dp，dp[i][0]和dp[i][1]分别表示子树一下的分割方法中，i节点所在联通...
分类：
移动开发 时间：
2014-08-31 11:53:51
阅读次数：
216
