小 Z 最近沉迷于一款游戏：《浴火银河：联盟》。在这个游戏中，你可以拥有很多星球。每个星球上都可以开采资源，而运输资源则需要通过母舰在星球间飞行来实现。经过探索，小 Z 发现以当前自己所拥有的 个星球（编号 ）而言，走其中 条路线是最合适的。在宇宙中航行没有方向的限制，所以这 条路线都是双向的。由于小 Z 的运营不太好，所以这些最合适的路线不保证能连接所有 个星球，但聪明的小 Z 绝不会让某两个星球间有多于一条路线连接，也不会让一条路线的两端是同一个星球。
由于各个星球开采资源的能力不同，这些路线都有各自的重要程度 ，代表了这条路线的价值。同时，有丰富的游戏经验的小 Z 发现，在游戏中，为了使自己的资源运输达到最优的状态，需要在这 条较好的路线选择恰好 条，使得自己所拥有的 个星球联通。当然，有很多种方法来选择这 条路线，每种选择方法 为这 条边的一个大小为 子集。根据经验，小 Z 定义每种选择方法的优秀程度为 。聪明的小 Z 很快就找到了优秀程度最大的选择方法，但另一个问题却困扰了他：如何求出这些选择方法的优秀程度的平均值？
