2018年3月21日
最近公共祖先~讲解
摘要： 最近公共祖先（Lowest Common Ancestors）： 简称LCA（并不是某轻型战斗机） 一.何为最近公共祖先 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。（摘自百度百科） 那么举个简单的例子：看图 那么比如14和1 阅读全文
posted @ 2018-03-21 19:24 Misaka_Azusa 阅读(271) 评论(0) 推荐(2) 编辑
Live2D