社区讨论
数据错了?
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)
过不了的代码:
CPPfor(rint i=1;i<=n;++i){
scanf("%d%d",&x,&y);
x=er[x-1]+y-1;tree[x]=false;
}
能过的代码:
CPPfor(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 条回复,欢迎继续交流。
正在加载回复...