数据量m<=100不大,所以可以直接穷举m平方次。根据输入记录每个节点的父结点,即fa[c]=a。如果每次都判断子节点的深度是否为父结点的深度加一,不相等说明父结点曾经更新过,子节点也应当随之更新,于是将子节点深度改为父结点深度加一,即if(de[i] != de[fa[i]]+1) de[i] = de[fa[i]] + 1;如此重复m次,则必能更新所有的节点,统计不同深度的数目,记录最大的数目和深度并不断更新
#include<iostream>
#include<cstdio>
using namespace std;
int fa[105];//每个节点的父结点
int de[105];//每个节点的深度
int ans[105];//统计答案
int maxn = 0;
int num = 0;
int main()
{
int m, n;
scanf("%d%d",&m,&n);
for(int i = 1; i <= n; i++)
{
int a,b,c;
scanf("%d%d",&a,&b);
for(int j = 1; j <= b; j++)
{
scanf("%d",&c);
fa[c] = a;
}
}
for(int j = 1; j <= 101; j++){
for(int i = 1; i <= m; i++)
{
if(de[i] != de[fa[i]]+1) de[i] = de[fa[i]] + 1;
}
}
for(int i = 1; i <= m; i++)
{
ans[de[i]]++;
if(maxn < ans[de[i]] ) {
maxn = ans[de[i]], num = de[i];
}
}
printf("%d %d\n",maxn,num);
}
d