数据错了?
查看原帖
数据错了?
64464
Vermouth_1412楼主2020/8/24 17:03

RT 题干中说明了:100%的数据满足:2≤m≤10,0≤n≤102≤m≤10,0≤n≤10。

可是好像有m大于10的数据(在第10个点),因为我在删点的时候如果不特判一下m<=10就过不了(QWQ)

过不了的代码:

for(rint i=1;i<=n;++i){
	scanf("%d%d",&x,&y);
        x=er[x-1]+y-1;tree[x]=false;
}

能过的代码:

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的点的有无

代码其他部分没有变化

所以,难道是数据出锅了?

2020/8/24 17:03
加载中...