AcWing-340.通訊線路

在郊區有 N 座通訊基站，P 條 雙向 電纜，第 i 條電纜鏈接基站Ai和Bi。 特別地，1 號基站是通訊公司的總站，N 號基站位於一座農場中。 如今，農場主但願對通訊線路進行升級，其中升級第 i 條電纜須要花費Li。 電話公司正在舉行優惠活動。 農產主能夠指定一條從 1 號基站到 N 號基站的路徑，並指定路徑上不超過 K 條電纜，由電話公司免費提供升級服務。 農場主只須要支付在該路徑上剩餘的電纜

>>阅读原文<<