80分(WA最后4个点)的康这里
查看原帖
80分(WA最后4个点)的康这里
932933
AC_NOIP_AK_IOI楼主2024/9/17 10:48

可能是这里错了:

if(f[it][0]<f[t][0]+aa[it])
{
	f[it][0]=f[t][0]+aa[it];
	f[it][1]=max(f[it][1],f[t][1]); 
            max的第一个参数f[it][1],这样会WA80分,应该为maxx[it](it这个强连通分量的max(k[i])的值(或scc[it].maxx))
}
else if(f[it][0]==f[t][0]+aa[it]) 
	f[it][1]=max(f[it][1],f[t][1]);
2024/9/17 10:48
加载中...