qq_43734553的博客

树的定义： 树是一种数据结构，包含N个结点和N-1条边。树形结构的特点是一个数据元素可以有很多个直接后继，但只有一个直接前驱。而这里面最常见的就是二叉树。当树边的长度未给出时默认是1。 一般建图模板（链式前向星） int head[maxn]; struct edge { int to,next,l; }e[maxn*2]; void add(int x,int y,int l) { e[cnt].to=y; e[cnt].l=l; e[cnt].next=head[x];