pat The Largest Generation 康复训练第一天

 数据量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