比赛 NOIP模拟赛by mzx Day2 评测结果 AAAAAAAAAA
题目名称 森林大礼包 最终得分 100
用户昵称 Zars19 运行时间 2.647 s
代码语言 C++ 内存使用 3.69 MiB
提交时间 2016-10-20 21:02:38
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cstring>
  4. #define Mod 1000000007
  5. using namespace std;
  6. int n,a[100005],k[100005][12];
  7. int haha(int s)
  8. {
  9. if(a[s])return a[s];
  10. for(int i=1;i<=k[s][0];i++)
  11. {
  12. a[s]+=haha(k[s][i])%Mod;
  13. a[s]%=Mod;
  14. }
  15. return a[s];
  16. }
  17. int main()
  18. {
  19. freopen("three_squirrels.in","r",stdin);
  20. freopen("three_squirrels.out","w",stdout);
  21. memset(a,0,sizeof(a));
  22. cin>>n;
  23. for(int i=1;i<=n;i++)
  24. {
  25. cin>>k[i][0];
  26. for(int j=1;j<=k[i][0];j++)
  27. {
  28. cin>>k[i][j];
  29. }
  30. }
  31. a[0]=1;
  32. haha(n);
  33. cout<<a[n];
  34. }