2023年10月5日
道路与航线题解
摘要： 蓝书最短路例题 题目描述 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 T个城镇，编号为 1∼T。 这些城镇之间通过 R 条道路 (编号为 1 到 R) 和 P 条航线 (编号为 1 到 P) 连接。 每条道路 i 或者航线 i 连接城镇 Ai到 Bi，花费为 Ci。 对 阅读全文
posted @ 2023-10-05 12:36 CH-Yu 阅读(9) 评论(0) 推荐(0)
Telephone Lines(通信线路)题解
摘要： 蓝书最短路例题 题目描述： 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产主可以指定一 阅读全文
posted @ 2023-10-05 12:11 CH-Yu 阅读(22) 评论(0) 推荐(0)