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);//这两句顺序千万不能反!!! } } }
2024-02-27 14:51:45
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);//这两句顺序千万不能反!!! } } }