摘要：
题意：一个船队 VS 一只章鱼给出 n 个定点<章鱼头+章鱼手> 再给出 p 个可移动点<船长+船员>..对于 n 个定点 给出坐标 x y对于 p 个可移动点 给出坐标 x y 和速度 v先输入 T 组样例..对于定点 n 第一个给出章鱼头坐标 接下来n-1行是每只章鱼手的坐标对于移动点 p 第一个给出船长的信息 接下来p-1行是每个船员的信息思路：二分图匹配..所谓最快时间内让船长击打到章鱼头 就是找出某个船员到章鱼手的最长时间所以二分查找每个船员到对应章鱼手的花费时间..如果以这个时间作为最长时间..那么就把比船员-章鱼手花费它时间少的连线..求最大匹配..匹配结 阅读全文
摘要：
题意：格子上知道一些固定点的位置然后每一行，每一列都有一个枪，行上的枪可以扫射一行列上的枪可以扫射一列问最少需要多少枪能覆盖格子上那些点思路：最小点覆盖=最大匹配所以以x轴为一个点集 y轴为另一个点集建图然后求最大匹配就好..Tips：nothing..Code：View Code 1 #include <stdio.h> 2 #include <cstring> 3 #define clr(x) memset(x, 0, sizeof(x)) 4 const int INF = 0x1f1f1f1f; 5 bool grid[510][510]; 6 7 struct 阅读全文