LCA算法
_pkm_
love coding
展开
-
LCA小结
题意:T组测试案例,m个节点,m-1条变,最后一个询问;问u,v的最近公共祖先; 学习资料:http://blog.csdn.net/shahdza/article/details/7689338 http://www.cnblogs.com/kuangbin/archive/2012/09/21/2697395.html 今天学的在线算法,明天学离线算法 数组含义,摘抄于资料原创 2015-08-14 11:35:08 · 481 阅读 · 0 评论 -
HIHO #1062 : 最近公共祖先·一
题目链接题目数据小直接暴力计算小坑点:a==b 的时候输出a就好了 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<queue> #include<map> #include<set> #include<cstdlib原创 2016-08-09 18:01:16 · 403 阅读 · 0 评论 -
HIHO #1069 : 最近公共祖先·三(RMQ+DFS LCA在线算法)
题目链接 RMQ+DFS 实现在线的算法,dfs把树离散成一棵树,然后跑rmq,这个hihoCoder里面讲解的很好 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<queue> #include<map> #inc原创 2016-08-09 21:52:07 · 340 阅读 · 0 评论 -
HIHO #1067 : 最近公共祖先·二(并查集+dfs LCA离线算法)
题目链接l LCA 的算法还是有很多的,这里是并查集+dfs,是离线的算法 参考题目的提示,以及这个可以很好的理解 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<queue> #include<map> #in原创 2016-08-09 19:19:34 · 313 阅读 · 0 评论