连炸两场。。。

伤心。。。

第一个题目首先因为有期望坐镇，然后跳过。。。

然后第二个题目发现题目挺绕的，然后转化了一句话题意，然后。。。。。

(huge{ ext{转化错了！！！！}})

然而。。。

(huge{ ext{样例过了！！！}})

什么玩意！！！！！

然后就有 (9pts) 。。。

然后 (T3) 打了一个自己都觉得假的最大生成树。

然后完全图还没有判断正确，导致。。。。

只有 (10pts)

如果再这样就真的要被翻了。。。。

Hunter

又是一个结论题。

其实这个看到题解之后完全不用懊悔

这个是真的不太好推出来。

虽然思路很简单。

答案就是：

[ans = sum_{i=2}^{n}frac{w_i}{w_1 + w_i} + 1
]