P5904 [POI 2014] HOT-Hotels 加强版
题目背景
同 [[POI2014]HOT-Hotels](https://www.luogu.com.cn/problem/P3565)，数据范围加大到 $1 \le n \le 10^5$。
来源于 BZOJ4543。
题目描述
给出一棵有 $n$ 个点的树，求有多少组点 $(i,j,k)$ 满足 $i,j,k$ 两两之间的距离都相等。
$(i,j,k)$ 与 $(i,k,j)$ 算作同一组。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据， $1\le n\le10^5, 1\le a\le b\le n$。