树的基本知识
树的存储
存储树的最常见的方式是使用一个邻接表来保存它的边集。
我们可以把树看做一个由N个点与N-1条边组成的无向连通图，图中的无向边看做成对出现的有向边，以head数组作为表头，ver和edge数组分别存储边的终点和权值，next数组模拟链表指针。
无根树
就是长得像树的东西
有根树
指定一个节点为根，除根以外每个节点有一个父节点，父节点不形成环。
树的算法
树本质上是一种特殊的图，所以所有图论算法都可以拿到树上直接用。
无根树↔无向图
有根树↔有向图
----------------------