2018年10月8日
LCA
摘要： LCA的定义： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点， 而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点， 其实就是是两个点在这棵树上距离最近的公共祖先节点。 用途： 主要用来处理两个点有且只有一条确定的最短路径时的路径。 如何求解LCA: 1.倍增： 所谓倍增就是成 阅读全文
posted @ 2018-10-08 21:00 月下的魔术师0310 阅读(255) 评论(0) 推荐(0)