警示后人:如果你 88pts WA on #6

P2272 [ZJOI2007] 最大半连通子图

Rem_CandleFire @ 2024-11-13 10:48:11

假设你的 sum 用于统计有多少个最大半连通子图,那么最后 sum 也要取模。

int ans=0,sum=0;
    for(int i=1;i<=scc;i++)
    {
        if(f[i]==ans) sum+=cnt[i];
        if(f[i]>ans) ans=f[i],sum=cnt[i];
    }
    printf("%d\n%d",ans,sum%mod);// 注意此处

验证码 3333 祭。


|