#include #include using namespace std; #define MAXN 1000 #define MAXQ 500 #define MAXM 150 int N,M,Q; bool gmap[MAXN][MAXN]; queue q; bool u[MAXN]; int dist(int start, int target) { if(start==target) return 0; for(int i=0; i