AcWing 2060. 奶牛选美（DFS）

题目链接

https://www.acwing.com/problem/content/2062/

思路

先DFS染色，将这两部分分开，分别用1和2标记，然后对于第一堆的每个元素直接用BFS跑一个最短路即可

代码

#include
using namespace std;
#define endl "\n"

const int N = 100;

char mp[N][N];
int a[N][N];
int n,m;

int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};

bool vis[N][N];

bool check(int x,int y) {
	if(x >= 1 && x = 1 && y >m;
	for(int i = 1;i mp[i][j];
		}
	}
	int k = 1;
	for(int i = 1;i