bnuoj 33648 Neurotic Network（树形模拟题）

http://www.bnuoj.com/bnuoj/problem_show.php?pid=33648

【题解】：结果先对MOD*2取模，才能得到结果是否是正确的奇偶问题，得到最后结果之后再对MOD取模。。。

【code】：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>

using namespace std;
#define MOD 1000000007

struct Nod
{
    int parent;
    long long sum;
    int edge;
    int son_cnt;
}node[10010],temp;

int n;
int a[10010],b[10010],vis[10010];

void init()
{
    int i;
    for(i=0;i<=n;i++)
    {
        node[i].parent=-1;
        node[i].sum=0;
        node[i].edge=0;
        node[i].son_cnt=0;
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        init();
        int i;
        for(i=1;i<n;i++)
        {
            scanf("%d",a+i);
        }
        for(i=1;i<n;i++)
        {
            scanf("%d",b+i);
        }
        memset(vis,0,sizeof(vis));
        for(i=1;i<n;i++)
        {
            node[i].parent=a[i];
            node[i].edge=b[i];
            node[a[i]].son_cnt++;
        }
        queue<Nod> Q;
        for(i=0;i<n;i++)
        {
            if(node[i].son_cnt==0)
            {
                node[i].sum = 1;
                Q.push(node[i]);
            }
        }

        while(!Q.empty())
        {
            temp = Q.front();
            Q.pop();
            if(temp.parent==-1) break;
            node[temp.parent].sum+=(temp.sum*temp.edge)%(MOD*2);
            node[temp.parent].son_cnt--;
            if(node[temp.parent].son_cnt==0)
            {
                Q.push(node[temp.parent]);
            }
        }
        if(node[0].sum%2==0)
        {
            puts("FREAK OUT");
        }
        else
        {
            printf("%lld
",node[0].sum%MOD);
        }
    }
    return 0;
}