#include using namespace std;int map_melting[302][302];int map_origin[302][302];bool visit[302][302]; int dx[4]={1,-1,0,0};int dy[4]={0,0,1,-1}; void dfs(int y, int x){ visit[y][x]=1; for(int i=0; i
#include #include using namespace std; int main(){ string str; getline(cin, str, '\n'); int l=str.size(); int cnt=0; int cnt_w=0; bool chk=0; for(int i=0; i
#include #include using namespace std;bool map[102][102];bool visit[101] = {0};int N, M;int sum; int bfs(int start, int end){ queue > q; for(int i=1; i N >> M; for(int i=1; i> a >> b; map[a][b]=1; map[b][a]=1; } int min = 100; int min_index; for(int i=1; i