K:伟大的2020
题号:NC206085
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一棵树,问树上两点最短距离mod2020等于0的点对有多少对

输入描述:

第一行一个n代表有n个点(1<=n<=2e5)
之后n减1行,每行3个数字u,v,dis(1<=u,v<=n;dis<=1e9),代表树上的边左端点,右端点,和边长

输出描述:

输出有多少个点
示例1

输入

复制
3
1 2 2020
2 3 2020

输出

复制
3