求最小环（基于Floyd）

/*算法的思想主要可以理解为：一个环至少需要三条边，那么把每组两两相邻的边<i,k>和<k,j>选作其中两条边，用floyd找到从i到j的最短路径，把这条路径作为<i,k>、<k,j>之外的边构成环。选择最短的一条环即可。*/#include <iostream>using namespace std;#define IN 100000000int main(){int i,j,k,x1,x2,n,m;long ans,l;long g[100][100];long dist[100][100];while(cin>>n>>m){    for(i=0;i<n;i++)            for(j=0;j<n;j++)                g[i][j]=IN;    for(i=0;i<m;i++)    {        cin>>x1>>x2>>l;        g[x1-1][x2-1]=l;        g[x2-1][x1-1]=l;    }    for(i=0;i<n;i++)        g[i][i]=0;    for(i=0;i<n;i++)            for(j=0;j<n;j++)                dist[i][j]=g[i][j];    ans=IN;    for(k=0;k<n;k++)    {        for(i=0;i<k;i++)            for(j=0;j<i;j++)                if(dist[i][j]+g[i][k]+g[k][j]<ans)                    ans=dist[i][j]+g[i][k]+g[k][j];//保存最小环        for(i=0;i<n;i++)    //floyd算法的dp            for(j=0;j<n;j++)                if(dist[i][k]+dist[k][j]<dist[i][j])                    dist[i][j]=dist[i][k]+dist[k][j];    }    if(ans!=IN)         cout<<ans<<endl;    else        cout<<"No solution."<<endl;}return 0;}