AcWing-340.通讯线路

在郊区有 N 座通讯基站，P 条 双向 电缆，第 i 条电缆链接基站Ai和Bi。 特别地，1 号基站是通讯公司的总站，N 号基站位于一座农场中。 如今，农场主但愿对通讯线路进行升级，其中升级第 i 条电缆须要花费Li。 电话公司正在举行优惠活动。 农产主能够指定一条从 1 号基站到 N 号基站的路径，并指定路径上不超过 K 条电缆，由电话公司免费提供升级服务。 农场主只须要支付在该路径上剩余的电缆

>>阅读原文<<