社区讨论

数据错了?

P1185绘制二叉树参与者 5已保存回复 20

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
20 条
当前快照
1 份
快照标识符
@lodbzhse
此快照首次捕获于
2023/10/31 04:06
2 年前
此快照最后确认于
2023/11/06 19:30
2 年前
查看原帖
RT 题干中说明了:100%的数据满足:2≤m≤10,0≤n≤102≤m≤10,0≤n≤10。
可是好像有m大于10的数据(在第10个点),因为我在删点的时候如果不特判一下m<=10就过不了(QWQ)
过不了的代码:
CPP
for(rint i=1;i<=n;++i){
	scanf("%d%d",&x,&y);
        x=er[x-1]+y-1;tree[x]=false;
}
能过的代码:
CPP
for(rint i=1;i<=n;++i){
   scanf("%d%d",&x,&y);if(x>10) continue;
   x=er[x-1]+y-1;tree[x]=false;
}
      
解释一下:er[x-1]表示2的x-1次方,tree[x]表示二叉树上编号为x的点的有无
代码其他部分没有变化
所以,难道是数据出锅了?

回复

20 条回复,欢迎继续交流。

正在加载回复...