为什么没人鸟我！救我！60分（并查集+二分）

#include<bits/stdc++.h>
using namespace std;
int n,m,l=1,r=0,len=0,ans,a[250005],fa[250005],mp[505][505];
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
int getid(int x,int y)
{
	int id=(x-1)*n+y;
	return id;
}
void clearfa()
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			int x=getid(i,j);
			fa[x]=x;
		}
	return;
}
int getfa(int x)
{
	if(fa[x]==x)return x;
	fa[x]=getfa(fa[x]);
	return fa[x];
}
bool check(int x)
{
	clearfa();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			for(int k=0;k<4;k++)
			{
				int nx=i+dx[k],ny=j+dy[k];
				if(nx<1||ny<1||nx>n||ny>m)
					continue;
				if(abs(mp[i][j]-mp[nx][ny])>x)
					continue;
				int fu=getfa(getid(i,j)),fv=getfa(getid(nx,ny));
				if(fu==fv)continue;
				fa[fv]=fu;
			}
	for(int i=1;i<len;i++)
		if(getfa(a[i])!=getfa(a[i+1]))
			return 0;
	return 1;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>mp[i][j];
			r=max(r,mp[i][j]);
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			bool pd;cin>>pd;
			if(pd)a[++len]=getid(i,j);
		}
	while(l+1<r)
	{
		int mid=(l+r)>>1;
		if(check(mid))r=mid;
		else l=mid;
	}
	cout<<r;
	return 0;
}