摘要： USACO 2008 Jan. Silver 在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai​ 和 Bi​。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第i 条电缆需要花费Li​。 电话公司正在举行优惠活动。农场主 阅读全文