### 问题描述 给定 $N$ 个节点 $N-1$ 条边的树，边有点权，一对点对 $(u,v)$ 满足 $1 \leq u < v \leq N$ 是好的，当且仅当简单路径 $(u,v)$ 上所有边的边权构成的序列中，每种数字出现的次数均为偶数次，例如 $\\{2,2,1,1\\}$ 满足条件， $\\{1,1,4\\}$ 不满足条件，询问有多少对点对 $(u,v)$ 是好的。 ### 输入格式 第一行包含 $1$ 个正整数 $N$，表示树的节点个数。 之后 $N-1$ 行，每行给定 $u_i,v_i,w_i$，表示一条无向边，边权为 $w_i$。 ### 输出格式 输出一行，包含一个整数，表示答案。 ### 样例输入 ```text 5 1 2 1 1 3 1 1 4 2 1 5 2 ``` ### 样例输出 ```text 2 ``` ### 样例解释 满足条件的点对有 $(2,3),(4,5)$。 ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^5,1 \leq w_i \leq N$。