AT_apc001_f.XOR Tree

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给一棵有 $N$ 个节点的树，节点编号从 $0$ 到 $N-1$ ，
树边编号从 $1$ 到 $N-1$ 。第 $i$ 条边连接节点 $x_i$ 和 $y_i$ ，其权值为 $a_i$ 。

你可以对树执行任意次操作，每次操作选取一条链和一个非负整数 $x$ ，将链上的边的权值与 $x$ 异或成为该边的新权值。

问最少需要多少次操作，使得所有边的权值都为 $0$ 。

第一行有 $1$ 个整数，代表树的节点数 $N$ 。

接下来 $N-1$ 行，每行有 $3$ 个整数，第 $i+1$ 行上的整数分别代表第 $i$ 条边的参数 $x_i,y_i,a_i$ 。

仅一行 $1$ 个整数，即最小操作数。

输入解题思路，AI测评打分。不知道怎么写?