比赛 NOIP模拟赛by mzx Day2 评测结果 AAAAAAAWWW
题目名称 森林大礼包 最终得分 70
用户昵称 sro dydxh orz 运行时间 0.779 s
代码语言 C++ 内存使用 3.72 MiB
提交时间 2016-10-20 19:33:30
显示代码纯文本
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
const int MAXN=1000000007;
int n,ans=0;
int a[1000000];
int main(){
	freopen("three_squirrels.in","r",stdin);
	freopen("three_squirrels.out","w",stdout);
	scanf("%d",&n);
	a[0]=1;
	for(int i=1;i<=n;i++){
		int m;
		scanf("%d",&m);
		for(int k=1;k<=m;k++){
			int y;
			scanf("%d",&y);
			a[i]+=a[y];
			a[i]%=MAXN;
		}
	}
	cout<<a[n]<<endl;
	return 0;
}