1775 - 谁的孙子多 --- 求树的孙子节点

**1775 - 谁的孙子最多 ---树的孙子节点
**来源：东方博宜oj  oj.czos.cn

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
vector<int> a[N];
int n,c,x;
int maxn=INT_MIN,r;   //r存储孙子节点最多的节点编号
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>c;
        for(int j=1;j<=c;j++)
        {
            cin>>x;
            a[i].push_back(x);
        }
    }
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        cnt=0;
        for(int j=0;j<a[i].size();j++)  cnt+=a[a[i][j]].size();
        if(cnt>maxn)
        {
            maxn=cnt;
            r=i;
        }
    }
    cout<< r<< " "<<maxn;
    return 0;
}