【模板】树的直径

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

 

posted @ 2019-11-13 19:42  yige_2019  阅读(142)  评论(0编辑  收藏  举报
/**/