比赛 NOIP模拟赛by mzx Day2 评测结果 AAAAWWWWWW
题目名称 森林大礼包 最终得分 40
用户昵称 kito 运行时间 0.885 s
代码语言 C++ 内存使用 5.42 MiB
提交时间 2016-10-20 21:46:55
显示代码纯文本
#include<cstdio>
using namespace std;
#define	fcl	fclose(stdin);	fclose(stdout);	return 0
	#define	SUBMIT 2333
const int p=1000000007;
int n;
int Bag[100010][15];
int sum[100010];
int F[100010];
void Dp(int u){
	if(F[u])	return;
	if(u==0)	return;
	for(int i=1;i<=sum[u];++i){
		if(Bag[u][i]!=0){
			Dp(Bag[u][i]);
			F[u]+=F[Bag[u][i]];
		}
		else	F[u]++;
	}
}

int main(){
	#ifdef SUBMIT
	freopen("three_squirrels.in","r",stdin);
	freopen("three_squirrels.out","w",stdout);
	#endif
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&sum[i]);
		for(int j=1;j<=sum[i];++j){
			scanf("%d",&Bag[i][j]);
		}
	}
	Dp(n);
	printf("%d",F[n]);
	#ifndef SUBMIT
	getchar();	getchar();
	#endif
	fcl;
}