比赛 2024国庆练习1 评测结果 AAAAMMMMMM
题目名称 森林大礼包 最终得分 40
用户昵称 Davinci 运行时间 2.147 s
代码语言 C++ 内存使用 213.97 MiB
提交时间 2024-10-04 16:45:27
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int k[100005],zi[100005][1005],u[100005],an[100005],n;
int ans(int x){
	if(an[x]!=0){
		return an[x];
	}
	if(x==0){
		return 1;
	}
	for(int i=1;i<=u[x];i++){
		an[x]=((an[x]%1000000007)+(ans(zi[x][i])%1000000007))%1000000007;
	}
	return (an[x]%1000000007);
}
int main(){
	freopen("three_squirrels.in","r",stdin);
	freopen("three_squirrels.out","w",stdout);
	int a,num=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k[i];
		num=0;
		for(int j=1;j<=k[i];j++){
			cin>>a;
			zi[i][++num]=a;
		}
		u[i]=num;
	}
	cout<<ans(n);
	fclose(stdin);
	fclose(stdout); 
	return 0;
}