题号：NC22584
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
给定一棵n个节点的树，询问有多少个二元组节点(x,y)满足对于从x到y的一条路径，一个中转节点t使得dis(x->t)+dis(t->y)=dis(x->y)且满足节点编号x < t < y.
输出这个结果即可。
输入描述:
第一行一个整数n
接下来n - 1行，每行三个整数x,y,z表示节点x和节点y之间有一条权值为z的边。
输出描述:
一行表示答案。
示例1
输入
复制
5
1 2 3
1 3 2
2 4 7
2 5 5
备注:
