题目链接：CodeForces 377A Maze 题目大意：给出一张图，将k个位置置为X，使得剩下的空位置仍能联通。 解题思路：暴力。因为题目肯定保证有答案，所以水了很多，但是它可能一开始就有不连通的块，所以先用BFS找出所有的联通块，然后按照面积从小到大排序，用DFS进行填充。 #include <stdio.h>#include <string.h>