记录编号	326303	评测结果	AAAAAAAAAA
题目名称	森林大礼包	最终得分	100
用户昵称	SOBER GOOD BOY	是否通过	通过
代码语言	C++	运行时间	0.831 s
提交时间	2016-10-21 07:17:59	内存使用	11.28 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
 
const int maxn=100000+100,mod=1000000000+7;
 
int N,len;
 
int f[maxn],head[maxn];
 
struct edge
{
       int to,next;
}e[maxn*15];
 
void ADD(int x,int y)
{
     len++;
     e[len].to=y;
     e[len].next=head[x];
     head[x]=len;
}
 
int dp(int x)
{
    if(f[x]!=-1)return f[x];
    f[x]=0;
    for(int t,i=head[x];i;i=e[i].next)
    {
        t=e[i].to;
        f[x]+=dp(t);
        f[x]%=mod;    
    }
    return f[x];
}
 
int main()
{
    freopen("three_squirrels.in","r",stdin);
    freopen("three_squirrels.out","w",stdout);
    scanf("%d",&N);
    memset(f,-1,sizeof(f));
    f[0]=1;
    for(int M,i=1;i<=N;i++)
    {
     scanf("%d",&M);
     for(int x,j=1;j<=M;j++)
     {
         scanf("%d",&x);
         ADD(i,x);    
     }       
    }
    printf("%d",dp(N));
    fclose(stdin);
    fclose(stdout);
    return 0;
}