题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-06 17:30:51
阅读次数：
189
在线块状树LCA模板。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 30001 7 vectorG[N]; 8 typedef vector::iterator ITER; 9 int ...
分类：
其他好文 时间：
2014-11-06 14:17:54
阅读次数：
482
题目：hdoj 2586 How far away ？
题意：给出一个有权树，求任意两点的之间的距离。
分析：思想就是以一个点 root 作为跟变成有根数，然后深搜处理处所有点到跟的距离。求要求的两个点的LCA（最近公共祖先），
然后ans = dis【x】 + dis【y】 - 2 * dis【LCA（x，y）】，可以画图分析一下就知道。
求LCA我用的是Tarj...
分类：
其他好文 时间：
2014-11-06 11:01:48
阅读次数：
181
JavaSciprt事件中有两个很重要的特性：事件冒泡以及目标元素。当一个元素上的事件被触发的时候，比如说鼠标点击了一个按钮，同样的事件将会在那个元素的所有祖先元素中被触发。这一过程被称为事件冒泡；这个事件从原始元素开始一直冒泡到DOM树的最上层。天台县羿壮冶金任何一个事件的目标元素都是最开始的那个...
分类：
编程语言 时间：
2014-11-05 22:42:39
阅读次数：
232
Problem 2119 祖先问题Accept: 18Submit: 82Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description有n个结点构成了多棵树，给出每个结点的父节点，若为-1则表示该结点无父节点。每个结点的父节点编号必须...
分类：
其他好文 时间：
2014-11-05 00:12:58
阅读次数：
190
一个统计出来256种编程语言，当然，这么多的语言中只有一些是常用的或实用的。1951 – Regional Assembly Language1952 – Autocode1954 – IPL (LISP语言的祖先)1955 – FLOW-MATIC (COBOL语言的祖先)1957 – FORTR...
分类：
编程语言 时间：
2014-11-04 19:07:44
阅读次数：
270
先求一个节点的所有先人，然后从另外一个节点开始向上找，找到第一个共同的先人就是最近公共祖先。#include#include#include#includeusing namespace std;int fathe[1222];int color[122];int father[1222];int ...
分类：
其他好文 时间：
2014-11-04 08:06:41
阅读次数：
118
这个要好写点，就是dfs这棵树，将每个节点进入 和出去的位置都记录下来，然后找 所要求得两个点最后出现的位置之间的最小值 所对应的点，就是他们的最近公共祖先。#include#include#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2014-11-04 08:05:23
阅读次数：
202
vijos某次模拟赛原题。。。处理出每个圆的一级祖先就行了。。。其实没有那么麻烦，贪心即可出解。我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈：对于每一个圆i如果栈顶右端点比圆i的右端点小，则出栈，直到栈空否则i的一级祖先就是栈顶，并且加入i到栈。证明：因为左端点排序，所以问题转...
分类：
其他好文 时间：
2014-11-03 17:42:25
阅读次数：
286
二叉树属于数据结构中层次性的数据关系，他又祖先——后代，上级——下属，整体——部分以及其他类似的关系，树结构在计算机领域中有着广泛的应用，例如在编译程序中庸语法树来表示元程序的语言结构，在数据挖掘中庸决策树来进行数据分类等等。在我的前一个博客中也有提到就是二叉树的相关知识重点。不清楚的同行可以参考我的文章。其中若有不妥之处，还请大家指点。
下面是我在学习二叉树的时候编写的二叉树的几个常见的功能的...
分类：
编程语言 时间：
2014-11-02 22:38:43
阅读次数：
372
