大体题意： 给你一个nn的棋盘，有一定量的黑棋（相当于障碍）！，让你放尽可能多的白棋（皇后），使得任意两个白棋不能相互攻击！ 思路： 想暴力的，结果也没搞出来！ 发现有6ms过得，原来不是暴力！ 请教了学长！ 可以这样考虑： 对于每一个可以放白棋的地方，把他不能攻击到的地方相连，这样最终会得到一个无向图，两个点能连通代表了两个棋子不能相互吃掉！ 最后求一个解使得任意两个棋子都不能相互吃掉！那不就是任意两个点都相互连通吗！ 这不就是一个完全图吗！ 所以这个问题转换成了求一个最大的完全图的数量！ 最大团模板 include<cstdio> include<cstring&gt...