51nod 1500 苹果曼和树（树形dp）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1500
思路：分析状态间的关系
dp[u][1/0]代表与u相连的联通块是否具有黑点的方案数（注意有删边）
dp[u][1]
当u相连的联通块具有黑点时，儿子结点v具有黑点与否都可以
当u相连的联通块不具有黑点时，儿子结点必须具有黑点
dp[u][0]
u相连的联通块肯定不具有黑点，儿子结点具有黑点与否都可以
代码：

#include<bits/stdc++.h>
using namespace std;

const int MOD = 1000000007;
const int N = 1e5+5;
int x[N];
long long dp[N][2];
vector<int> G[N];
int n;

int dfs(int u,int fa)
{
    if(x[u])
        dp[u][1] = 1;
    else
        dp[u][0] = 1;
    for(int i = 0;i < G[u].size();i++)
    {
        int son = G[u][i];
        if(son == fa)
            continue;
        dfs(son,u);
        dp[u][1] = (dp[u][1]*(dp[son][0]+dp[son][1]) + dp[u][0]*dp[son][1])%MOD;
        dp[u][0] = (dp[u][0]*(dp[son][0]+dp[son][1]))%MOD;
    }
}
int main()
{
    scanf("%d",&n);
    int y;
    for(int i = 0;i < n-1;i++)
    {
        scanf("%d",&y);
        G[y].push_back(i+1);
        G[i+1].push_back(y);
    }
    for(int i = 0;i < n;i++)
        scanf("%d",&x[i]);
    dfs(0,-1);
    printf("%lld\n",dp[0][1]);
    return 0;
}