
LCA
文章平均质量分 79
kk303
这个作者很懒,什么都没留下…
展开
-
POJ-1330 更新LCA模板
裸LCA...n*log(2,n)的预处理...每次查询log(2,n)..方法来自 HereProgram:#include#include#include#include#include#include#include#include#include#define ll long long#define oo 2000000000#define原创 2012-10-11 22:48:43 · 796 阅读 · 0 评论 -
CodeForces 29D - Ant on the Tree 暴力LCA
题意: 给一颗树...问能否从根节点出发回到根结点..并且每条边exactly经过两次..并且遍历叶子的顺序为所给的顺序..如果可以输出遍历路径..否则输出-1 题解: 数据范围很小(NProgram:#include#include#include#include#in原创 2013-08-05 13:21:16 · 1195 阅读 · 0 评论 -
CodeForces 178B1 - Greedy Merchants tarjan求双联通分量+tarjan离线求最近公共祖先
题意: 有一个联通无向图...有K个商人要在K对点间运货...问这K个商人各自经过了多少个桥... 题解: 此题用到了两个tarjan..第一个tarjan是用来求双联通分量缩点的..第二个tarjan是用来离线求一堆点对的最近公用祖先... 既然是要原创 2013-08-06 15:48:49 · 1040 阅读 · 0 评论 -
hiho一下 第十七周 最近公共祖先·三 更新RMQ在线解LCA
题意: 裸LCA 题解: RMQ解LCA,其中F[]原创 2014-10-27 09:05:19 · 1179 阅读 · 0 评论 -
hiho一下 第十五周 最近公共祖先·二 - 更新一下tarjan离线LCA模板
题意: 裸LCA 题解: tarjan离线解LV原创 2014-10-14 12:41:21 · 1072 阅读 · 0 评论