- 博客(1)
- 问答 (2)
- 收藏
- 关注
原创 最近公共祖先LCA(Tarjan(离线)算法)&& poj1330 && hdu2586
注:这篇文章关于算法解释部分参考☞:http://www.cnblogs.com/JVxie/p/4854719.html这位大佬写的特别详细,然后我在这个的基础上又增加了两道例题,更方便大家理解首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换...
2018-07-27 17:37:27 402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人