D题题解。

最终得到的图上不存在环。

不妨假设最终得到的图上有环，环上点的数目与边的数目一致，因此每个点都必须选择不同的边，然而，只要找到这个环上的最小边权，就会发现与这个最小边权相连的两点必然同时选择这条边。因此，环不可能存在。

所以，联通分量的数目可以直接等同于节点数目减去边的数目。

建造的过程是每个点选择一条边，如果没有边被重复选择，连通分量的数目就是 。每有一条被重复选择到的边，就会使图上最终边的数量 ，也就使连通分量的数量 只有被重复选择的边才会使连通分量的数量增加。

所以，联通分量的数目可以直接等同于被重复选择的边的数目。

为了统计被重复选择的边的期望数目，我们枚举图上的每一条边，计算它被重复选择到的概率。一条边连接的两点而言，连接这两点中某一点的边共有 条；枚举的这条边必须是这 条边中权值最小的，才会被重复选择。显然，不论被分配给这 条边的边权是哪些，它的权值最小的概率总是 。因为是完全图，对每条边的分析都是完全一致的，计算出来的概率都是 。

因此，最终答案就是 。

边的数目乘上每条边被重复选择的概率。复杂度瓶颈在求 的逆元。