弗洛伊德算法最短路径问题

//并查集
//树的概念来理解，如果两个点，他们的根节点相同，
//那么他们在一个集合中。
#include<iostream>
#include<algorithm>
using namespace std;
//求最短路径问题，输入n个点，m条边，以及m组端点和他们之间的长度。
//求两个端点i到j之间的最短路径长度。
//我们用弗洛伊德算法来进行。
int a[200][200];//端点之间的路径长度，初始为-1。
int main()
{
    int n,m;
    cin>>n>>m;
    
    for(int i=1;i<=n;i++)
     {
         for(int j=1;j<=n;j++)
        a[i][j]=-1;
        a[i][i]=0;
     }   
    
    int c,b,d;
    for(int i=1;i<=m;i++)
    {
        cin>>c>>b>>d;//端点，以及他们之间的长度d。
        a[c][b]=a[b][c]=d;
    }
    
    //弗洛伊德算法。
    int i,j,k,dis;
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
    {
        if(a[i][k]==-1||a[k][j]==-1) continue;
        if(a[i][j]==-1||a[i][k]+a[k][j]<a[i][j])
            a[i][j]=a[i][k]+a[k][j];
    }
    
    
    cout<<a[1][n];//1到n的最短路径。
    
    
    
    return 0;
}