### 问题描述
给定 N 个节点 N−1 条边的树,边有点权,一对点对 (u,v) 满足 1≤u<v≤N 是好的,当且仅当简单路径 (u,v) 上所有边的边权构成的序列中,每种数字出现的次数均为偶数次,例如 2,2,1,1 满足条件, 1,1,4 不满足条件,询问有多少对点对 (u,v) 是好的。
第一行包含 1 个正整数 N,表示树的节点个数。
之后 N−1 行,每行给定 ui,vi,wi,表示一条无向边,边权为 wi。
输出一行,包含一个整数,表示答案。
5
1 2 1
1 3 1
1 4 2
1 5 2
2
满足条件的点对有 (2,3),(4,5)。
对于所有测评数据,1≤N≤105,1≤wi≤N。