rt,在第一篇题解中,给度大于 n 的点和非此类点分别开了两个数组记录能让 x 走的最大 wx,我尝试写成一个数组但WA了,为什么不能写到一个数组里?
即如下
for(int i=1;i<=k;i++){
cin>>a[i];
if(isp[a[i]])
w[i]=i;
else if(d[a[i]]<447)
for(auto v:e[a[i]])
w[i]=max(w[i],mx[v]);
else
w[i]=tw[a[i]];
for(auto v:g[a[i]])
tw[v]=max(tw[v],w[i]);
mx[a[i]]=max(mx[a[i]],w[i]);
}
AC
for(int i=1;i<=k;i++){
cin>>a[i];
if(isp[a[i]])
w[i]=i;
else if(d[a[i]]<447)
for(auto v:e[a[i]])
w[i]=max(w[i],mx[v]);
else
w[i]=mx[a[i]];
for(auto v:g[a[i]])
mx[v]=max(mx[v],w[i]);
mx[a[i]]=max(mx[a[i]],w[i]);
}
WA
两种写法的区别是什么或者说给个小一点的 hack 数据,