原题干:
选定任意一条权值为 wiw_iwi 的边,使 wi←⌊wi2⌋w_i ← \lfloor \frac{w_i}{2} \rfloorwi←⌊2wi⌋,花费为 cic_ici
但是在英文的题面中,cic_ici 只能为 111 或 222 :
"Each edge iii has an associated cost cic_ici which is either 111 or 222 coins."
应当加入:
c_i 只能为 $1$ 或 $2$