zhiyuanjiang的博客

题目链接：传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 作为H国的精英特工，你接到了一项任务，驾驶一辆吉普穿越布满监测雷达的禁区。为了简化题目，我们可以把禁区想象为一个左下角是(0, 0)右上角是( W, H )的长方形区域。区域中一共有 N 座雷达，其中第 i 座的坐标是(Xi, Yi )，监测范围是半径为 Ri 

1.用一个parent【i】数组表示结点i指向的父节点 2.用一个sum【i】数组表示结点i到父节点的权值#include #include #include #include #include #include #include ; #include using namespace std; typedef long long ll; #define size1 200015 i