2020年2月5日
LCA（最近公共祖先） 的两种求解方法
摘要： LCA，即最近公共祖先，是图论中关于树的一个非常重要的定义。在一棵树中，若节点Z既是节点X的祖先节点，又是节点Y的祖先节点，那么称节点Z是节点X和Y的公共祖先节点。两种解法： Ans1 首先记录树中每个节点的深度... 阅读全文
posted @ 2020-02-05 16:00 correct 阅读(266) 评论(0) 推荐(0)