2022年8月26日
2022牛客暑期多校集训解题报告 第一场
摘要： 2022牛客暑期多校集训解题报告 第一场 A. Villages: Landlines(区间合并) 题意 ：给定n - 1个建筑和一个发电站，分布在一个一维的数轴上，这n - 1个建筑都有各自的电力接受范围，不连通的建筑可以通过电相连，问使每个建筑都通上电所需的最小电线长度 思路 ：将每个建筑看成区间，然后问题就转化为区间贪心问题，将断开的 阅读全文
posted @ 2022-08-26 20:54 notyour_young 阅读(26) 评论(0) 推荐(0)