摘要: 车子从起始位置 <script type="math/tex" id="MathJax-Element-153">0</script> 开始到达终点一共有 <script type="math/tex" id="MathJax-Element-154">N</script> 个位置被标记,每个位置被 阅读全文
posted @ 2020-10-07 23:44 古比 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n个爆破点的信息 x y r w 表示爆破点位置为 (x,y) 爆破范围是以位置为圆心 半径为r的圆 引爆这个点的代价为w 引爆某个点时 其他位置在该爆破范围内的爆破点也会被引爆 求引爆所有爆破点的最小的爆破代价 以爆破关系建图 即若引爆 i 点能使 j 点被引爆 那么连一条 i 到 阅读全文
posted @ 2020-10-07 23:39 古比 阅读(129) 评论(0) 推荐(0) 编辑