记录编号	328077	评测结果	AAAAAAAAAA
题目名称	森林大礼包	最终得分	100
用户昵称	Bravo ChaoS	是否通过	通过
代码语言	C++	运行时间	1.167 s
提交时间	2016-10-23 18:00:05	内存使用	5.86 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
 
const int maxn=100001;
const int Mod=1000000007;
 
int n,dp[maxn],ary[maxn][15];
bool vis[maxn];
 
int dfs(int x)
{
	if(vis[x]) return dp[x];
	vis[x]=1;
	for(int i=1;i<=ary[x][0];++i)
	{
		dp[x]=((long long)dp[x]+dfs(ary[x][i]))%Mod;
	}
	return dp[x];
}
 
int main()
{
	freopen("three_squirrels.in","r",stdin);
	freopen("three_squirrels.out","w",stdout);
	
	scanf("%d",&n);dp[0]=1;vis[0]=1;
	for(int i=1;i<=n;++i)
	{
		scanf("%d",ary+i);
		for(int j=1;j<=ary[i][0];++j) scanf("%d",ary[i]+j);
	}
	printf("%d",dfs(n));
	
	return 0;
}