CF377A Maze题解

CF377A Maze

题意：有一个地图，有空地和墙，空地是一个连通块，问要再添k堵墙，使得空地还是一个连通块，输出改变后的地图。
解法：这题的思维很新颖，没想到啊，如果正面搜索，需要考虑的情况比较多，所以逆向思维，先把所有’.‘变成’X’，然后，再找出一个大小为ans-k数量的连通块，记得dfs的时候计数器要定义为全局变量，害，下次我还写bfs。
代码：

#include  <algorithm>
#include  <iostream>
#include  <cstring>
#include  <vector>
#include  <cstdio>
#include  <queue>
#include  <cmath>
#include  <set>
#include  <map>
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define _for(n,m,i) for (register int i = (n); i < (m); ++i)
#define _rep(n,m,i) for (register int i = (n); i <= (m); ++i)
#define lson rt<<1, l, mid
#define rson rt<<1|1, mid+1, r
#define PI acos(-1)
#define eps 1e-9
#define rint register int
#define F(x) ((x)/3+((x)%3==1?0:tb))
#define G(x) ((x)<tb?(x)*3+1:((x)-tb)*3+2)
using namespace std;
typedef long long LL;
typedef pair<LL, int> pli;
typedef pair<int, int> pii