2017年10月27日
关于树的简单整理
摘要： 整理一些树的，基本的，简单的一些知识。 先写一下关于树的许多定义。 树，父节点、子节点、子树、祖先、兄弟、根节点、叶节点、直径、路径、重心、直径、最近公共祖先、生成树、dfs序，树形dp等 1、最近公共祖先 一般用倍增求LCA（Least Common Ancestors）。 按照朴素的做法，就是深 阅读全文
posted @ 2017-10-27 11:16 MJT12044 阅读(354) 评论(3) 推荐(0) 编辑