这就是一个搜索问题，dfs或者bfs均可 #include<iostream> #include<cstring> using namespace std; bool stat[1001][1001]; bool visited[1001]; void dfs(int a, int b, int n, bool& flag) { visited[a] = true; if (stat[a][b]) { flag = true; return; } for (int i = 0; i <= n &a...

 逐对spfa水过 #include<iostream> #include<cstdio> #include<string> #include<string.h> #include<algorithm> #include<map> #include<queue> #include<vector> #include<set> using namespace std; #define ll long long #define vec vec...