首页 > TAG信息列表 > 电塔

蔚来杯2022牛客暑期多校训练营1

Villages: Landlines 题意 一条数轴上有一个发电站和n个建筑物。现要建立一些电塔,并用电线将发电站,电塔,建筑物相连。其中发电站和建筑物不能直接相连,建筑物之间也不能直接相连。每个建筑物有一个坐标\(x_i\),以及一个半径\(r_i\)表示若在\([x_i-r_i,x_i+r_i]\)范围内有电塔可以不