记录编号	326260	评测结果	AAAAAAAAAA
题目名称	森林大礼包	最终得分	100
用户昵称	小明	是否通过	通过
代码语言	C++	运行时间	0.896 s
提交时间	2016-10-20 23:22:01	内存使用	6.95 MiB

    #include<stdio.h>
    using namespace std;
    int a[100020][20];
    int b[100020];
    int c[100020]={0};
    int n;
    void read()
    {
    	scanf("%d",&n);
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%d",&b[i]);
    		for(int j=1;j<=b[i];j++)
    			scanf("%d",&a[i][j]);
    	}
    	c[0]=1;
    }
    int dfs(int x)
    {
    	int z=0;
    	if(c[x]==0)
    		for(int i=1;i<=b[x];i++)
    		{
				z+=dfs(a[x][i]);
				z%=1000000007;
			}
    	else
    		return c[x];
    	c[x]=z%1000000007;
    	return c[x];
    }
    int main()
    {
    	freopen("three_squirrels.in","r",stdin);
    	freopen("three_squirrels.out","w",stdout);
    	read();
    	printf("%d",dfs(n));
    	return 0;
    }