记录编号 441587 评测结果 AAAAAAAAAA
题目名称 森林大礼包 最终得分 100
用户昵称 Gravatarxzz_233 是否通过 通过
代码语言 C++ 运行时间 0.234 s
提交时间 2017-08-25 11:42:03 内存使用 4.87 MiB
显示代码纯文本
  1. // It is made by XZZ
  2. #include<cstdio>
  3. #include<algorithm>
  4. #define Fname "three_squirrels"
  5. using namespace std;
  6. #define rep(a,b,c) for(rg int a=b;a<=c;a++)
  7. #define drep(a,b,c) for(rg int a=b;a>=c;a--)
  8. #define erep(a,b) for(rg int a=fir[b];a;a=nxt[a])
  9. #define il inline
  10. #define rg register
  11. #define vd void
  12. typedef long long ll;
  13. il int gi(){
  14. rg int x=0,f=1;rg char ch=getchar();
  15. while(ch<'0'||ch>'9')f=ch=='-'?-1:f,ch=getchar();
  16. while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
  17. return x*f;
  18. }
  19. int a[100001][10],k[100001];
  20. int g[100001];
  21. il int f(int s){
  22. if(g[s])return g[s];
  23. rep(i,0,k[s]-1)g[s]=(g[s]+f(a[s][i]))%1000000007;
  24. return g[s];
  25. }
  26. int main(){
  27. freopen(Fname".in","r",stdin);
  28. freopen(Fname".out","w",stdout);
  29. int n=gi();
  30. rep(i,1,n){
  31. k[i]=gi();
  32. rep(j,0,k[i]-1)a[i][j]=gi();
  33. }
  34. g[0]=1;
  35. printf("%d\n",f(n));
  36. return 0;
  37. }
  38.