树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还 因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继...
分类：
其他好文 时间：
2014-11-23 17:14:04
阅读次数：
154
绝对定位：position：absolute 绝对定位使元素的位置与文档流无关，因此不占据空间。 绝对定位的元素的位置相对于最近的已定位祖先元素(absoulte、relative)，如果元素没有已定位的祖先元素，那么它的位置相对于最初的包含块。 因为绝对定位的框与文档流无关，所以它们可以覆盖...
分类：
Web程序 时间：
2014-11-21 18:37:52
阅读次数：
157
现在的科学家通过基因的研究证明目前生活在地球上的人类都是同一个男性祖先和女性祖先的后代。男性有一个独特的Y染色体，Y染色体有一个特性，后代的染色体基因序列完整的包含了上一代的基因序列，同时每一个个体又都具有自己基因特征，基于这一点，通过全世界各地的各个人种的..
分类：
其他好文 时间：
2014-11-20 23:57:14
阅读次数：
222
Git 中的对象 commit 1.本次提交的 committer 2.本次提交的注释 comment 3.0/1/N 个祖先(零个或一个或多个指向该提交对象的父对象指针) 4.指向暂存内容快照的指针 (如果恢复到某个提交, 则把分支指针指向这个 commit 对象, 把此...
分类：
其他好文 时间：
2014-11-19 17:52:55
阅读次数：
207
题意： 给出一些名字，名字间有父子关系，有三种操作：1.按祖先到后代，兄弟间按字典序由小到大排序，然后输出2.求某个节点的兄弟节点有多少个，包括自己（注意，根节点的兄弟节点是1）3.求节点a和b的公共祖先 （注意：如果公共祖先是a或b，必须要输出其父亲，与传统的LCA可以是自己不同）解法： 先把整棵...
分类：
其他好文 时间：
2014-11-09 23:32:59
阅读次数：
289
题意给一颗树，再给一个查询两点之间的最近公共祖先。#include#include#include#include#includeusing namespace std;const int maxn = 111111;struct edge{ int to; int next;}e[maxn ...
分类：
其他好文 时间：
2014-11-08 16:42:57
阅读次数：
214
题意：根目录能一次到达其任意子目录，子目录返回上一层目录需要一次，给出目录关系，问从某个目录到某个目录最少要多少步。操作数 ，就是起点到最近公共祖先的距离。然后讨论下，如果最近公共祖先等于终点，那么答案就是起点到祖先的高度差 ，否则就是高度差加一 。#include#include#include#...
分类：
其他好文 时间：
2014-11-08 16:42:03
阅读次数：
239
求LCA（最近公共祖先）的算法有好多，按在线和离线...
分类：
编程语言 时间：
2014-11-07 09:57:24
阅读次数：
198
题目：ZOJ Problem Set - 3195 Design the city
题意：给出一个图，求三点的连起来的距离。
分析：分别求出三点中任意两点的距离 / 2 = ans
AC代码：
#include
#include
#include
#include
using namespace std;
#define N 50010
#define M...
分类：
其他好文 时间：
2014-11-06 20:09:26
阅读次数：
129
题目：poj 1470 Closest Common Ancestors
题意：给出一个树，一些询问。求LCA的个数、
分析：很简单的模板题目，但是模板不够优秀，一直wa...RE，各种错误一下午，终于发现自己模板的漏洞了。
AC代码：
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-11-06 20:05:07
阅读次数：
210
