ARC116E

  • 【ARC116E】题解

    贪心 + 二分。 二分 /(mid/),计算最少需要多少个消防站。 首先对点的深度 /(dep/) 进行排序,每次取当前最深的点 /(v/)。 找到与 /(v/) 的距离为 /(m…

    编程笔记 2022年7月31日