【模板】树的直径

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);//这两句顺序千万不能反!!!
        }
    }
}

猜你喜欢

转载自www.cnblogs.com/yige2019/p/11852127.html