Codeforces 461 B. Appleman and Tree
来源:互联网 发布:淘宝网手风琴 编辑:程序博客网 时间:2024/04/29 23:54
树形DP。。。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=100010;const long long int mod=1000000007LL;int n;struct Edge{int to,next;}edge[3*maxn];int Adj[maxn],Size;void init(){Size=0;memset(Adj,-1,sizeof(Adj));}void Add_Edge(int u,int v){edge[Size].to=v;edge[Size].next=Adj[u];Adj[u]=Size++;}int c[maxn];long long int dp[maxn][2];void dfs(int u,int fa){dp[u][c[u]]=1;for(int i=Adj[u];~i;i=edge[i].next){int v=edge[i].to;if(v==fa) continue;dfs(v,u);dp[u][1]=(dp[u][1]*dp[v][1]%mod+dp[u][0]*dp[v][1]%mod+dp[u][1]*dp[v][0]%mod)%mod;dp[u][0]=(dp[u][0]*dp[v][0]%mod+dp[u][0]*dp[v][1]%mod)%mod;}}int main(){init();scanf("%d",&n);for(int i=1;i<n;i++){int v;scanf("%d",&v);Add_Edge(i,v);Add_Edge(v,i);}for(int i=0;i<n;i++)scanf("%d",c+i);dfs(0,0);printf("%I64d\n",dp[0][1]);return 0;}
0 0
- Codeforces 461 B. Appleman and Tree
- codeforces 461B Appleman and Tree
- codeforces 461B Appleman and Tree
- 【codeforces】 461B Appleman and Tree
- Codeforces 461B Appleman and Tree
- Codeforces 461B Appleman and Tree
- codeforces 461B B. Appleman and Tree(树形dp)
- Appleman and Tree - CodeForces 461 B 树形dp
- Codeforces 461B - Appleman and Tree 树状DP
- Codeforces 461B Appleman and Tree(树形dp)
- 【CodeForces】461B Appleman and Tree 树型DP
- codeforces 461B Appleman and Tree (树形dp)
- Codeforces Round #263 (Div.1) B. Appleman and Tree
- Codeforces Round #263 (Div. 1) B. Appleman and Tree
- Codeforces Round #263 (Div. 1 - B) Appleman and Tree
- Codeforces Round #263 (Div. 1) B. Appleman and Tree
- CF 461B - Appleman and Tree(树形DP)
- CF 461B Appleman and Tree (树形dp)
- php GD2库的引入和使用
- PHP微信开发接口消息代码解析
- CART3D并行计算研究
- 论网站核心用户的价值
- 自定义uitextField左边检举
- Codeforces 461 B. Appleman and Tree
- Hibernate_@注解
- 帧间差
- 1065. A+B and C (64bit) (20)
- [微信公众平台开发]php开发环境搭建设置(一)
- 自定义 UIButotn
- cat access.2012010.log | awk '{a[$1]++} END {for(b in a) print b"\t"a[b]}' | sort -k2 -r | head -n 5
- ubuntu14.04创建超级用户root注意事项
- Codeforces 461C. Appleman and a Sheet of Paper