很好的组合数学题。考虑以任意一个点为基准计算方案数，最终答案乘上\(\dfracLn\)即可。枚举点两两之间最短路径\(\led\)，计算方案数，剩下的\(n-1\)个点都应该至多在基准点的左\(d\)个和右\(d\)个点的位置。显然左右\(d\)个位置内部的距离都不超过\(d\)，只需要判定