【BZOJ4543】[POI2014]Hotel 加强版

## 题面

https://darkbzoj.tk/problem/4543

给定一棵 $n$ 个点的树，找三个点，让它们在树上的距离相等，求方案数。

$n le 100000$

## 题解

恕我直言，这道题真的很难。

首先原题是 $nle 5000$ 的，咋做都行，