【模板】树的直径

void zj(int bh)
{
    sign[bh]=1;
    for(int i=head[bh];i;i=a[i].next)
    {
        int y=a[i].to;
        if(!sign[y])
        {
            zj(y);
            zhijing=max(zhijing,sum[bh]+sum[y]+a[i].val);
            sum[bh]=max(sum[bh],sum[y]+a[i].val);//这两句顺序千万不能反！！！
        }
    }
}

标签：zj,val,int,max,sum,bh,直径,模板
来源： https://www.cnblogs.com/yige2019/p/11852127.html