比赛 NOIP模拟赛by mzx Day2 评测结果 AAAAAAAAAA
题目名称 森林大礼包 最终得分 100
用户昵称 剑刃逆天 运行时间 0.989 s
代码语言 C++ 内存使用 7.81 MiB
提交时间 2016-10-20 18:40:21
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#include<algorithm>
int n,i,f[100010],mo=1e9+7,a[100010][20],j,m[100010]; 
int dfs(int x){
	if(f[x])return f[x];
	for(int i=1;i<=m[x];i++){
		f[x]+=dfs(a[x][i]);
		if(f[x]>=mo)f[x]-=mo;
	}
	return f[x];
}
int main(){
	freopen("three_squirrels.in","r",stdin);
	freopen("three_squirrels.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",m+i);
		for(j=1;j<=m[i];j++)scanf("%d",a[i]+j);
	}
	f[0]=1;
	for(i=1;i<n;i++)f[i]=dfs(i);
	printf("%d",dfs(n));
	return 0;
}