这题都是我的错、、、读题不仔细、WA了好几次、

翻转的时候应该是隔一个子节点翻一次、我最初理解成了所有子节点都要跟着翻转、、、好蛋疼、

还好最后发现错误做出来了、

其实思路挺简单的、先DFS把树构好、然后BFS直接模拟、经验证是个水题、、

/* 题目： codeforces 429A  */
/* 作者： lx_Zz            */
/* 时间： 2014.5.11        */
#include<cstdio>
#include<queue>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x7fffffff
#define LL __int64
const int maxn=100005;
struct node
{int to,next;
}edge[maxn*2];
int num1[maxn];
int num2[maxn];
int vis[maxn];
int father[maxn];
int flip[maxn];
int path[maxn];
int head[maxn];
int cnt;
int k;void add(int x,int y)
{edge[k].to=y;edge[k].next=head[x];head[x]=k++;
}void init()
{k=0;memset(head,-1,sizeof(head));
}void dfs(int root)
{for(int i=head[root];i!=-1;i=edge[i].next){int s=edge[i].to;if(vis[s]==0){vis[s]=1;father[s]=root;dfs(s);}}
}void bfs(int x)
{queue<int>q;memset(vis,0,sizeof(vis));q.push(x);vis[x]=1;cnt=0;while(!q.empty()){int now=q.front();q.pop();flip[now]=flip[father[father[now]]];num1[now]=(num1[now]+flip[now])%2;if(num1[now]!=num2[now]){flip[now]++;path[cnt++]=now;}for(int i=head[now];i!=-1;i=edge[i].next){int s=edge[i].to;if(vis[s]==0){vis[s]=1;q.push(s);}}}
}int main()
{//freopen("C:\\Users\\终将我要华丽的逆袭\\Desktop\\lx_Zz_in.txt","r",stdin);//freopen("C:\\Users\\终将我要华丽的逆袭\\Desktop\\lx_Zz_out.txt","w",stdout);int n;scanf("%d",&n);init();int a,b;for(int i=1;i<n;i++){scanf("%d%d",&a,&b);add(a,b);add(b,a);}memset(flip,0,sizeof(flip));memset(father,0,sizeof(father));memset(vis,0,sizeof(vis));memset(num1,0,sizeof(num1));memset(num2,0,sizeof(num2));father[1]=0;vis[1]=1;dfs(1);for(int i=1;i<=n;i++)scanf("%d",&num1[i]);for(int i=1;i<=n;i++)scanf("%d",&num2[i]);bfs(1);printf("%d\n",cnt);for(int i=0;i<cnt;i++)printf("%d\n",path[i]);return 0;
}