| 比赛 |
NOIP模拟赛by mzx Day2 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
森林大礼包 |
最终得分 |
100 |
| 用户昵称 |
Rapiz |
运行时间 |
1.184 s |
| 代码语言 |
C++ |
内存使用 |
1.77 MiB |
| 提交时间 |
2016-10-20 21:51:51 |
显示代码纯文本
#include<cstdio>
#include<vector>
#define file(x) "three_squirrels."#x
using std::vector;
const int M=1e9+7,MAXN=100010;
int a[MAXN],n,c[MAXN];
vector<int> ch[MAXN];
int dfs(int u){
if(c[u]) return c[u];
for(int i=0;i<ch[u].size();i++) c[u]+=dfs(ch[u][i]),c[u]%=M;
return c[u];
}
int main(){
freopen(file(in),"r",stdin);
freopen(file(out),"w",stdout);
c[0]=1;
scanf("%d",&n);
for(int i=1;i<=n;i++) {
int k;
scanf("%d",&k);
int t;
while(k--) scanf("%d",&t),ch[i].push_back(t);
}
printf("%d",dfs(n));
}