2018年3月23日
（最短路+二分）4919: [Usaco2009 Jan]Telephone Lines
摘要： 4919: [Usaco2009 Jan]Telephone Lines Description 在郊区有N座通信基站，P条双向电缆，第 i 条电缆连接基站 A_i 和 B_i。特别地，1号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要 阅读全文
posted @ 2018-03-23 19:31 lmjer 阅读(182) 评论(0) 推荐(0) 编辑