树 胜利一中王子昱 概要 定义&性质 树的遍历 oDfs序,Bs序&欧拉序 LCA问题 树形DP 树分治 题目选讲 定义&性质 定义(之一}:联通无环的无向简单图 每个顶点都是割点,每条边都是割边 oN07追捕盗贼 在树上添加一条边会得到一个环 o在生成树相关的问题中很有用的性质 树是二分图 关键字 oN个顶点,n-1条边的联通图 o任意两点间有且只有一条路径 0每个点向东至多连一条边NO200