此题请求数据加强
  • 板块P2016 战略游戏
  • 楼主Lemon_X
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/12/25 11:36
  • 上次更新2023/10/28 13:42:49
查看原帖
此题请求数据加强
313736
Lemon_X楼主2021/12/25 11:36

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 请求加强数据

2021/12/25 11:36
加载中...