摘要：按要求连边，跑匈牙利 阅读全文

摘要：现在问题有硬石头和软石头的限制 所以要对地图进行预处理 分行做，把有#隔开的*(x)形成联通块的存储下来。 分列作，把有#隔开的*(x)形成联通块的存储下来。 求出所有的行联通个数和列联通个数 作为二分图两边的点 求一遍最大匹配 阅读全文

摘要：每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可 阅读全文

摘要：第K大也就是第n-K+1小，所以就可以的二分答案了 (江哥讲过一道类似题) 二分答案找出比当前答案小的数的位置的坐标，判断一下是否可以选出满足不在同一行同一列的n-K+1个数，然后就可以跑匈牙利了，对于一个坐标(x,y)如果满足a[x][y]≤a[x][y]当前答案，就把第x行向第y列连边，然后跑匈 阅读全文