欢迎来到飞鸟慕鱼博客,开始您的技术之旅!
当前位置: 首页知识笔记正文

L2026 小字辈 java,小字辈

终极管理员 知识笔记 96阅读

#包含位/标准数据。胡(汉语拼音)使用命名空间STD const int N 1e 5 int Shu[N 10];int deep[N 10];int find(int x){ if(Shu[x]-1)deep[x]1;if(deep[x]0)deep[x]find(Shu[x])1;return deep[x];} int main(){ int n;scanf(%d,n);for(int I 1;I n;i ) scanf(%d,Shu[I]);int mx1for(int I 1;I n;i ) mx max(mx,find(I));printf(%d\n,MX);int CNT 0;for(int I 1;I n;i ) { if(deep[i] mx) { if(cnt!0)printf();printf(%d,I);} }返回0;}数组列表数组列表dfs dfs并查集并查集如果有说错的或者不懂的尽管提嘻嘻一起进步闪现

标签:
声明:无特别说明,转载请标明本文来源!