1.因为子节点的高度是父节点高度+1,所以在bfs所有节点的同时,可以更新最大个数,和其对应的层数。
2.储存方式是邻接表
#include<iostream>
#include<vector>
#include<string.h>
#define N 110
using namespace std;
int e[N],ne[N],h[N],cnt[N];
int idx=0,n,m,id,k,son,max_cnt=0,max_level=0;
void add(int a,int b){
e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void dfs(int root,int level){
cnt[level]++;
if(max_cnt<cnt[level]) max_cnt=cnt[level], max_level=level;
for(int i=h[root];i!=-1;i=ne[i]) dfs(e[i],level+1);
}
int main(){
memset(h,-1,sizeof(h));
scanf("%d %d",&n,&m);
while(m--){
scanf("%d %d",&id,&k);
while(k--){
scanf("%d",&son);
add(id,son);
}
}
dfs(1,1);
printf("%d %d",max_cnt,max_level);
}