codeforces C. Xor-tree

http://codeforces.com/problemset/problem/430/C

题意：在一棵上有n个节点，有n-1条边，在每一个节点上有一个值0或1，然后给你一个目标树，让你选择节点，然后把节点的值翻转，它的孙子节点跟着翻转，依次类推。。。问经过最少次数可以使这棵树变成目标树。

思路：利用异或的性质，任何数和0异或为它本身，从根节点dfs就行。

#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
#define maxn 200100
using namespace std;

int n,k,x;
int a[maxn];
int b[maxn];
int num[maxn];
bool vis[maxn];
vector<int>g[maxn];
int ans[maxn];
int cnt;
void dfs(int c,int x,int y)
{
    if((a[c]^x)!=b[c])
    {
        ans[cnt++]=c;
        x=!x;
    }
    for(int i=0; i<(int)g[c].size(); i++)
    {
        int v=g[c][i];
        if(!vis[v])
        {
            vis[v]=true;
            dfs(v,y,x);
        }
    }
}

int main()
{
    scanf("%d",&n);
    for(int i=1; i<n; i++)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        g[u].push_back(v);
        g[v].push_back(u);
    }
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&b[i]);
    }
    vis[1]=true;
    dfs(1,0,0);
    printf("%d
",cnt);
    for(int i=0; i<cnt; i++)
    {
        printf("%d
",ans[i]);
    }
    return 0;
}