最小生成树（Minimum Spanning Tree，简称MST，在一个连通的无向图，最小生成树是指包含图中所有顶点的一棵树，且该树的所有边的权重之和最小，关键在于树和最小两个关键。在上面的示例图中我们知道了生成的数是不能有闭环的，那么我们怎么去理解最小的意思。其实在每个点之间相连接的边中是有边的长度的，如下：我们需要找出的边构成生成树，并且包含图中的所有顶点，使得边的权重之和最小。Kruska

其实是一个组合数学的题目，我们只要规定每个折返至少挪一米，那么剩下的就可以随便安排，就是一个C(可用的距离，折返次数）就是答案，我们可以预处理一下1到1e6的阶乘。我们先给数组排序，如果最小的元素不为1，那么肯定是吹牛的，我们拿一个变量记录前缀和，如果当前元素大于它前面所有元素的和+1，那么sum+1是不能到达的值。直接将n变成k进制数，发现答案就是最大的因为，当k为1时，直接输出1。