/*给出一棵树的描述
第一行输入t，代表案例的个数
第二行一个n代表这棵树有n个节点
接下来n行第一个数是节点的编号，根节点编号为1，然后第二个数是节点的个数，如果为0那就没子节点，否则输入节点的
编号
方法：递归+排序
先求出根节点的r个子节点需要的最小石头数，然后按大到小排序r1,r2,r3..rr，另结果result初值为最大的那个
r1,然后剩下为remain=result-1，然后将remain从r2遍历到rr，如果都比remainxiao说明剩下的可以满足，否则结果
result+=ri-remain，remain=ri-1；，遍历r个数以后就可以得出结果
上面过程可以用递归实现
*/ #include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
#define MAX 250
struct point
{
int num;//该节点的标号
vector<int> chind;//存储孩子的标号
int allchild;//存储孩子的个数
};
int cacl(int root,point *T)
{
int i;
vector<int> v;
if(T[root].allchild==) return ;
else
{
for(i=;i<T[root].allchild;i++)
v.push_back(cacl(T[root].chind[i]-,T) );//T[root].chind[i]-1比表示孩子的在这个容器中的编号
sort(v.begin(),v.end());
int result=v.back();
int remain=result-;//该节点要放一个
for(i=T[root].allchild-;i>=;i--)
{
if(remain>=v[i]) remain--;
else
{
result=result+v[i]-remain;
remain=v[i]-;
}
}
return result;
}
}
int main()
{
int i,j,n,k;
int t;
scanf("%d",&t); while(t--)
{
point *T=new point[MAX];//定义一个结构体指针，指向结构体数组
scanf("%d",&n);
k=;
while(n--)
{
scanf("%d",&T[k].num);
scanf("%d",&T[k].allchild);
for(i=;i<T[k].allchild;i++)
{
scanf("%d",&j);
T[k].chind.push_back(j);
}
k++;
}
int sum=cacl(,T);
printf("%d\n",sum);
delete T;
}
return ;
}
18:07:2418:07:2518:07:26