2019年4月23日
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 执||念 阅读(372) 评论(0) 推荐(0)