题目描述
给一个$n$个节点的树, 三角果定义为一个包含$3$个节点的集合, 且他们两两之间的最短路长度$a$, $b$, $c$能够构成一个三角形。
计算这棵树上有多少个不同的三角果。
注: 两个集合相同当且仅当 $A \subseteq B, 且 B \subseteq A$
输入格式
第一行一个正整数$n$, 表示树的节点个数。
接下来$n - 1$行, 每一行三个整数$u$, $v$, $w$ 表示节点$u$ 和 $v$之间有一条边权为$w$的边。
输出格式
一行一个整数, 表示答案。
样例输入
7
1 2 1
1 3 1
2 4 1
2 5 1
3 6 1
3 7 1
样例输出
8
数据范围
对于所有的数据, 满足$1 \leq n \leq 10^5$, 边权$1 \leq w \leq 10^5$, $1 \leq u, v \leq n$