比赛 NOIP模拟赛by mzx Day2 评测结果 AAAAWWWWWW
题目名称 森林大礼包 最终得分 40
用户昵称 Bravo ChaoS 运行时间 0.885 s
代码语言 C++ 内存使用 6.51 MiB
提交时间 2016-10-20 19:43:26
显示代码纯文本
#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]+=dfs(ary[x][i]);
	}
	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;
}