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