Caocao's Bridges Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army sti ...
分类：
其他好文 时间：
2016-04-11 22:09:40
阅读次数：
236
题目链接： Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description After World War ...
分类：
其他好文 时间：
2016-04-10 23:55:31
阅读次数：
365
Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8041 Accepted Submiss ...
分类：
其他好文 时间：
2016-04-08 19:48:37
阅读次数：
227
原文 其它较好的的介绍：堆排序 AVL树 树堆，在数据结构中也称Treap(事实上在国内OI界常称为Traep,与之同理的还有"Tarjan神犇发明的"Spaly)，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对 ...
分类：
其他好文 时间：
2016-04-07 20:44:01
阅读次数：
288
1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找 ...
分类：
其他好文 时间：
2016-04-04 22:44:55
阅读次数：
254
LCA问题的tarjan解法模板 LCA问题 详细 1、二叉搜索树上找两个节点LCA 1 public int query(Node t, Node u, Node v) { 2 int left = u.value; 3 int right = v.value; 4 5 //二叉查找树内，如果左结 ...
分类：
其他好文 时间：
2016-04-03 22:11:19
阅读次数：
198
Tarjan算法详解 今天偶然发现了这个算法，看了好久，终于明白了一些表层的知识、、、、在这里和大家分享一下。。。 Tarjan算法是一个求解极大强联通子图的算法，相信这些东西大家都在网络上百度过了，这里不再赘述。 在这个算法中，定义了两个数组，一个是dfn数组，一个是low数组，相信大家在这里就晕 ...
分类：
编程语言 时间：
2016-04-03 18:51:35
阅读次数：
163
来自：http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html 对于一棵有根树，就会有父亲结点，祖先结点，当然最近公共祖先就是这两个点所有的祖先结点中深度最大的一个结点。 0 | 1 / \ 2 3 比如说在这里，如果0为根的话，那 ...
分类：
编程语言 时间：
2016-04-02 22:45:01
阅读次数：
282
问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个 ...
分类：
其他好文 时间：
2016-04-02 20:13:38
阅读次数：
156
一、操作过程：tarjan算法的基础是DFS。我们准备两个数组Low和Dfn。Low数组是一个标记数组，记录该点所在的强连通子图所在搜索子树的根节点的 Dfn值（很绕嘴，往下看你就会明白），Dfn数组记录搜索到该点的时间，也就是第几个搜索这个点的。根据以下几条规则，经过搜索遍历该图（无需回溯）和 对 ...
分类：
编程语言 时间：
2016-04-02 18:58:17
阅读次数：
170
