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