leijp

这道题要找一个参数 这二分妥妥的。。。不然就t成翔吧。。。O(∩_∩)O~ 每一次二分 都要预处理  cnt[i]表示  对于当前二分到的参数  前 i 个有多少符合要求                                         sum[i]表示  对于当前二分的参数  前 i 个符合要求的点的点权和 然后就按着题意来吧 找到 使结果比标准值小的  最靠近的那

思路 因为题中说了曼哈顿距离   所以在遍历中  每走一步就是一个距离   就缩小了难度（业界良心。。）又说要找最小最大距离。。对于每一个点的预处理最小距离就是一定了然后再找到那个最小最大距离然后再来找步数两个一定要分开找  不然时间上要t因为找标准要logn次   就要清理logn次哈希表  如果把标准与步数一起更新  就要清理2*logn次哈希表如果分开找  就只用清理logn+1次哈希表  ...

二分 最大流 #include #include #include #include #define LL long long using namespace std; int n,m,u,v,sum; int a[210],b[210]; LL dis[210][210]; struct mes { int u,v; LL w; bool operator