[JZOJ5126]棋盘/[HackerRank-HourRank12]Jumping Rooks
题目大意给定一个n×n的棋盘,棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y)与(u,v)能互相攻击当且仅当满足以下两个条件:∙ x=u或y=v∙ (x,y)与(u,v)之间的所有位置,均不是障碍。有q个询问,每个询问给定ki,要求从棋盘中选出ki个空位置来放棋子,问最少互相能攻击到的棋子对数是多少?n≤50,q≤104,k≤棋盘中空位置数量题目分析考虑将所有的行连通块和列连通块提出