记录编号 |
326543 |
评测结果 |
AAAAAAAAAA |
题目名称 |
森林大礼包 |
最终得分 |
100 |
用户昵称 |
Rapiz |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
1.065 s |
提交时间 |
2016-10-21 09:31:45 |
内存使用 |
0.92 MiB |
显示代码纯文本
#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);
}
return printf("%d",dfs(n));
}
int enter=Main();
int main(){
}