【无向图找环】网格树

题目

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
const int maxn = 2e5 + 5;
const int inf = 1e9 + 5;

using namespace std;

int n, m;
//int pre[maxn];
int a[30][30], b[30][30];

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

bool hascycle;
bool vis[30][30];
int ind[30][30];

void dfs(int x, int y, int px, int py){//dfs找无向图的环：记录前驱结点，若后继结点已经访问过且不是前驱结点，说明找到了环
	if(hascycle) return;
// 	if(x < 0 || x > n - 1 || y < 0 || y > m - 1 || a[x][y] == 0) return;

	for(int i = 0; i < 4; i++){
		int mx = x + dx[i], my = y + dy[i];
        if(mx < 0 || mx > n - 1 || my < 0 || my > m - 1 || a[mx][my] == 0) continue;//是mx不是x！！！！！！！
        // if(x &l