[AtCoder Beginner Contest 281][G. Farthest City]

和 CF1657E 的做法十分相似题目链接：G - Farthest City 题目大意：问有多少个 $n(3\le n\le 500)$ 个点的无向连通图满足，若设 $1$ 到 $i$ 的最短路距离为 $dis_i$，则 $dis_n$ 严格大于其它所有的 $dis_i$。输出方案数对 $M(1