此题请求数据加强

P2016 战略游戏

Lemon_X @ 2021-12-25 11:36:27

RT,这是代码的main函数部分。

int main(){
    scanf("%d",&n);
    for(int i=1;i<n;i++){
        scanf("%d %d",&x,&y);
        for(int j=1;j<=y;j++){
            scanf("%d",&a);
            g[a+1].push_back(x+1);
            g[x+1].push_back(a+1);
        }
    }
    dfs(1,0);
    ans=max(f[1][0],f[1][1]);
    printf("%d",n-ans);
}

可以看到,for(int i=1;i<n;i++)这个部分与题意中的第二行至第 n+1n+1 行不相符,也就是说我最后一组数据是没有读入的。

可是这份代码居然能AC!!! AC记录

而我把那个错误改正以后同样能AC 改正后的AC记录

@chen_zhe 请求加强数据


by Lemon_X @ 2021-12-25 11:37:27

@chen_zhe


|