2022年1月9日
LCA
摘要： LCA(公共父节点) 求LCA的方式有许多，如一般解法，Tarjan，ST表等。这里介绍一下前两种。 问题概述 一般解法 tarjan 问题概述：已知有一棵树求所问的每两个节点的公共父节点（深度最深），如图所示：求4，5的公共父节点，1和2都是但是相比下2的深度更深因此我们选择2。 题目链接：洛谷P 阅读全文
posted @ 2022-01-09 19:18 Dydong 阅读(575) 评论(0) 推荐(0) 编辑