在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。有...
发简信
IP属地：广东
-
最近公共祖先(LCA-tarjan/RMQ/倍增) -
若非生活所迫谁愿满身才华！！！<br><br>路漫漫其修远兮，吾将上下而求索！！！<br><br>要做个了不起的人！<br><br>
在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。有...
