rt，

选定任意一条权值为 $w_i$ 的边，使 $w_i ← \lfloor \frac{w_i}{2} \rfloor$，花费为 $c_i$

选定任意一条权值为 $w_i$ 的边，使 $w_i ← \lfloor \frac{w_i}{2} \rfloor$，花费为 $c_i$

这个花费的概念还是挺重要的，不定义这个花费那么这题跟他的 easy version 是一样的。