2022 CSP T4求助 样例过不去

#include<bits/stdc++.h>
using namespace std;
const int N=505,INF=0x3f3f3f3f;
int n,k;
int g[N][N],arr[N][2],p[N][N];
void floyd()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				if(i!=j && i!=k && g[j][i]+g[i][k]<g[j][k] && g[j][i]<INF && g[j][k]<INF)
				{
					g[j][k]=g[j][i]+g[i][k];
					p[j][k]=p[j][i]+p[j][k];
				}
			}
		}
	}
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	memset(g,0x3f,sizeof g);
	cin>>n>>k;
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)p[i][j]=1;
	for(int i=1;i<=n;i++)p[i][i]=0,g[i][i]=0;
	
	for(int i=1;i<=n;i++)cin>>arr[i][1]>>arr[i][2];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i!=j && arr[i][1]>=arr[j][1] && arr[i][2]>=arr[j][2])
			{
				g[j][i]=arr[i][1]-arr[j][1]+arr[i][2]-arr[j][2]-1;
			}
		}
	}
	floyd();
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i!=j && g[i][j]<=k)
			{
				ans=max(ans,g[i][j]+p[i][j]+1);
			}
		}
	}
	cout<<ans;
	return 0;
}