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);//这两句顺序千万不能反！！！ } } }
原文：https://www.cnblogs.com/yige2019/p/11852127.html