PAT1005-The Largest Generation

题意：

家族组成树，求孩子最多的一层。

解答：

本题关键两个问题：

1、用什么数据结构储存数据

2、怎么把数据读取出来处理

定义了一个节点对象存放数据，在取出来的时候使用了队列，加入队列的是这一层所有的孩子，也就是说要先把队列的父类全部取出来，然后将下一代全部压入，没这么操作一次，深度加1，并且保存最大孩子数。

此处注意使用addAll（），可以方便不少。

还要注意节点对象的定义了使用了数组。

具体java代码：

import java.util.*;public class Main{    public static void main(String[] args){        Scanner in=new Scanner(System.in);        int N=in.nextInt();        int M=in.nextInt();        Node[] list=new Node[N+1];        for(int i=0;i<N+1;i++){            list[i]=new Node();        }        for(int i=0;i<M;i++){            int temp=in.nextInt();                       int n=in.nextInt();            for(int j=0;j<n;j++){                list[temp].children.add(in.nextInt());            }        }        in.close();        Queue<Integer> q=new LinkedList();        int max=1;        int maxLevel=1;        int level=1;        q.add(1);        while(!q.isEmpty()){            int k=q.size();            for(int i=0;i<k;i++){                int node=q.poll();                q.addAll(list[node].children);            }            level++;            int t=q.size();            if(t>max){                max=t;                maxLevel=level;            }        }        System.out.println(max+" "+maxLevel);    }      }class Node{    ArrayList<Integer> children=new ArrayList();     }