把每条线段带一个权值 $c_i$。

那这道题该怎么做呢。