给定一个n（n<=40) 个点的完全图，每条边有一定的概率存在或不存在。对于存在的边，其权重为1到k(k<=4)之间的整数，其中k是最大可能边权。

要求对于所有满足n-1 ≤ s ≤ k(n-1)的s，计算图连通且最小生成树大小恰好为s的概率。

具体地，我们用p0表示边不存在的概率，p1表示边权为1的概率，p2表示边权为2的概率，依此类推，pk表示边权为k的概率。