C++(g++ 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 424K, 提交时间: 2022-08-20 11:57:50

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 105;
const int inf = 0x3f3f3f3f;
int n,m;
int dis[MAXN][MAXN];
int ans;
int min(int x,int y){
    if(x>y) return y;
    return x;
}
inline void floyd(){
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(i!=j && j!=k && i!=k)
                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
}
int main(){
    memset(dis,0x3f,sizeof(dis));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        dis[x][y]=dis[y][x]=1;
    }
    floyd();
    for(int i=1;i<=n;i++)
        for(int j=1;j<i;j++)
            if(dis[i][j]>ans)
                ans=dis[i][j];
    printf("%d\n",ans);
    return 0;
}

C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 508K, 提交时间: 2020-02-12 20:14:36

#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
int mp[110][110];
int main(){
    int n,m,x,y;
    memset(mp,INF,sizeof(mp));
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;++i){
        scanf("%d%d",&x,&y);
        mp[x][y]=1;
        mp[y][x]=1;
    }
    for(int k=1;k<=n;++k)
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                mp[i][j]=min(mp[i][j],mp[i][k]+mp[k][j]);
    int ans=0;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            if(mp[i][j]!=INF)ans=max(ans,mp[i][j]);
    printf("%d",ans);
    return 0;
}

C++ 解法, 执行用时: 6ms, 内存消耗: 428K, 提交时间: 2022-04-16 18:40:34

#include<bits/stdc++.h>
using namespace std;
int e[105][105],n,m,t1,t2,ans;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i-j)e[i][j]=1e9;
	for(int i=1;i<=m;i++)cin>>t1>>t2,e[t1][t2]=1,e[t2][t1]=1;
	for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)e[i][j]=min(e[i][j],e[i][k]+e[k][j]);
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)ans=max(ans,e[i][j]);
	cout<<ans;
	return 0;
}