Loading

摘要: 基站建设 题目大意 在平面上存在 \(n\) 个点,第 \(i\) 个点的坐标为 \((x_i,0)\),具有一个发射半径 \(r_i\) 和一个费用 \(v_i\)。 连接具有方向性,当且仅当 \(j<i\) 且点 \(i\) 的接收范围与点 \(j\) 的发射范围相切时点 \(i\) 才能连接到 阅读全文
posted @ 2023-07-19 23:18 TKXZ133 阅读(53) 评论(0) 推荐(0)