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=; 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=; i<n; i++)
     {
         int u,v;
         scanf("%d%d",&u,&v);
         g[u].push_back(v);
         g[v].push_back(u);
     }
     for(int i=; i<=n; i++)
     {
         scanf("%d",&a[i]);
     }
     for(int i=; i<=n; i++)
     {
         scanf("%d",&b[i]);
     }
     vis[]=true;
     dfs(,,);
     printf("%d\n",cnt);
     for(int i=; i<cnt; i++)
     {
         printf("%d\n",ans[i]);
     }
     return ;
 }