HBC50372消灭星星-东莞河马信息技术

HBC50372消灭星星,枚举架设电话线题解（农场主希望升级通信线路）

，特别地，1号基站是通信公司的总站，N号基站位于一座农场中，现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费。在加权无向图上求出一条从1号结点到N号结点的路径，使路径上第K+1大的边权尽...