[bzoj]1603: [Usaco2008 Oct]打谷机

直接暴力dfs搞出解就行了。。。

#include <cstdio>
using namespace std;
const int N=1005;
int n,cnt=1;
struct node
{
    int from,to,w,nxt;
}edge[N<<1];
int head[N];
inline void add(int from,int to,int w)
{
    edge[cnt].from=from,edge[cnt].to=to,edge[cnt].w=w;
    edge[cnt].nxt=head[from];
    head[from]=cnt++;
}
void dfs(int now,int fa,int worth)
{
    if(now==n)
    {
        printf("%d\n",worth);
		return;
    }
    for(int i=head[now];i;i=edge[i].nxt)
    {
        if(edge[i].to==fa)continue;
        dfs(edge[i].to,now,worth^edge[i].w);
    }
}
int main()
{
	register int i;
    scanf("%d",&n);
    for(i=1;i<n;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        add(x,y,z),add(y,x,z);
    }
    dfs(1,0,0);
    return 0;
}