标签：include tor cto 数字 div scan max continue std
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。
输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。
首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。
9
2 6 5 5 -1 5 6 4 7
4
1 9题意
如上
题解
dfs一棵树，注意下一个点v不能是上一个点fa，会死循环
代码
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=100005; 5 vector<int>G[maxn],out; 6 int d[maxn],maxdeep; 7 void dfs(int fa,int u,int deep) 8 { 9 d[u]=deep; 10 maxdeep=max(maxdeep,deep); 11 for(int i=0;i<G[u].size();i++) 12 { 13 int v=G[u][i]; 14 if(fa==v)continue; 15 dfs(u,v,deep+1); 16 } 17 } 18 int main() 19 { 20 int n,fa,root; 21 scanf("%d",&n); 22 for(int i=1;i<=n;i++) 23 { 24 scanf("%d",&fa); 25 if(fa==-1)root=i; 26 else 27 { 28 G[fa].push_back(i); 29 G[i].push_back(fa); 30 } 31 } 32 dfs(root,root,1); 33 printf("%d\n",maxdeep); 34 for(int i=1;i<=n;i++) 35 if(d[i]==maxdeep) 36 out.push_back(i); 37 for(int i=0;i<out.size();i++) 38 printf("%d%c",out[i],i+1==out.size()?‘\n‘:‘ ‘); 39 return 0; 40 }
标签：include tor cto 数字 div scan max continue std
原文地址：https://www.cnblogs.com/taozi1115402474/p/10284735.html
