比赛 |
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;
}