自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

m0_60891676的博客

BHS_ 优快云认证博客专家优快云认证企业博客

码龄4年

私信

关注

L2-2 小字辈 (25 分)
cheng_zi_lai_le: 我写的代码和您的差不多但是又三个测试点没过（TLE）想问问这里问题出在哪里？（我看了您的find函数但是我觉得我写的和您的差不多）（我在改成您写的那样之后测试点就全部过去了？） #include<stdio.h> const int N=100000+3; int fa[N]; int rank(int n){ if(fa[n]==-1) return 1; else return rank(fa[n])+1; } int layer[N]; int main(){ int n,maxn=0; scanf("%d",&n); for(int i=1;i<=n;i++){ int num; scanf("%d",&num); // if(num==-1) index=i; fa[i]=num; } for(int i=1;i<=n;i++){ layer[i]=rank(i); if(layer[i]>maxn){ maxn=layer[i]; } } printf("%d\n",maxn); int t=1; while(layer[t]!=maxn) t++; printf("%d",t); for(int i=t+1;i<=n;i++){ if(layer[i]==maxn){ printf(" %d",i); } } return 0; }
L2-2 小字辈 (25 分)
cheng_zi_lai_le: 请问这个路径优化就是路径压缩吗？

关注

关注数：文章数：1 文章阅读量：209 文章收藏量：1

间歇性学习，持续性摆烂

展开

L1-8 乘法口诀数列 (20 分)