树的深度、重心、连通块划分、拓扑排序、直径

一、树的深度：
  树中各个节点的深度是一种自顶向下的统计信息。起初，我们已知根节点的深度为0。若节点x的深度为d（x），则它的子节点y的深度就是d（y）=d（x）+1。在深度优先遍历的过程中结合自顶向下的递推，就可以求出每个节点的深度d。

void dfs(int x)
{
   
    v[x]=1;
    for(int i=head[x];i;i=nt[x])
    {
   
        int y=ver[i];
        if(v[y]) continue;
        d[y]=d[x]+1;
        dfs(y);
    }
}

二、树的重心：
  也有许多信息是自底向上进行统计的，比如以每个节点x为根的子树大小size（x）。对于叶子节点，我们已知以它为根的子树大小为1。若节点x有k个子节点y1，y2……yk。并且以他们为根的子树大小分别是size（y1），size（y2），……size（yk），则以x为根的子树的大小就是size（x）=size（y1）+ size（y2）+ ……+ size（yk）+ 1.
  
  对于一个节点x，如果我们把它从树中删除，那么原来的一棵树可能会分成若干个不相连的部分，其中每一部分都是一棵子树。设max_part（x）表示在删除节点x后产生的子树中，最大的一棵大小。使max_part函数取到最小值的节点p就称为整棵树的重心。
  通过下面的代码，我们可以统计出size数组，并求出树的重心。

void dfs(int x)
{
   
    v[x]=1;
    _size[x]=1;
    int max_part=0;
    for(int i=head[x];i;i=nt[x])
    {
   
        int y=ver[i];
        if(v[y]) continue;
        dfs(y);
        _size[x]+=_size[y];
        max_part=max(max_part,_size[y]);
    }
    max_part=max(max_part,n-_size[x]);
    if(max_part<ans)
    {
   
        ans=max_part;
        pos=x;
    }
}

三、连通块划分：
  也可以用并查集。
  上面的代码从x开始一次遍历，就会访问x能够到达的所有的点与边。因此，通过多次深度优先遍历，可以划分出一张无向图中的各个连通块。同理，对一个森林进行深度优先遍历，可以划分出森林中的每棵树。如下面的代码所示，cnt就是无向图包含的连通块的个数，v数组标记了每个点属于哪一个连通块。

void dfs(int x)
{
   
    v[x]=cnt;
    for(int i=head[x];i;i=nt[i])
    {
   
        int y=ver[i];
        if(v