随笔分类 -  数据结构-最近公共祖先

Nearest Common Ancestors（LCA板子）
摘要：题目链接：http://poj.org/problem?id=1330 Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36918 Accepted: 18495 Descript 阅读全文
posted @ 2019-04-24 17:29 执||念 阅读(293) 评论(0) 推荐(0)
LCA（最近公共祖先）
摘要：学习链接：https://baike.baidu.com/item/%E4%BC%B8%E5%B1%95%E6%A0%91/7003945?fr=aladdin 求LCA的方法有很多，在这里就只介绍一种离线算法，Tarjan算法！ 可以保证在O(n+q)的时间复杂度内算出所有答案（n是节点个数 q是 阅读全文
posted @ 2019-04-23 21:46 执||念 阅读(370) 评论(0) 推荐(0)