为啥样例没过提交上去就AC了

#include<bits/stdc++.h>
using namespace std;
const int INF=1e9;
int ans=INF;
int f[505][505];
int dis[505][505];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i!=j) f[i][j]=INF,dis[i][j]=INF;
		}
	} 
	while(m--){
		int x,y,z;
		cin>>x>>y>>z;
		f[x][y]=min(f[x][y],z);
		f[y][x]=min(f[y][x],z);
		dis[x][y]=min(dis[x][y],z);
		dis[y][x]=min(dis[y][z],z);
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=k-1;i++){
			for(int j=i+1;j<=k-1;j++){
				if(f[i][j]!=INF&&dis[i][k]!=INF&&dis[k][j]!=INF)ans=min(ans,f[i][j]+dis[i][k]+dis[k][j]);
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				f[i][j]=min(f[i][k]+f[k][j],f[i][j]);
				dis[j][i]=dis[i][j];
			}	
		}
	}
	if(ans!=INF) {
		cout<<ans;
	}
	else cout<<"No solution.";
	return 0;
 }