Bellman－Ford算法 最短路径

#include <bits/stdc++.h>
const int INF=99999;
using namespace std;

int main()
{
    int dis[105] , i , k , n , m , u[105] , v[105] , w[105];
     bool flag=false;
     cin>>n>>m;
     for(int i=1;i<=m;i++)
     {
         cin>>u[i]>>v[i]>>w[i];     //分别为i点 j点  i到j 的距离
     }
   for(i = 1;i <= n;i++)
          dis[i] = INF;
    dis[1]=0;
    for(int k=1;k<=n;k++)  //k次循环，松弛k次
    {
        for(int i=1;i<=m;i++)
        {
            if(dis[v[i]]>dis[u[i]]+w[i])
                dis[v[i]]=dis[u[i]]+w[i];
        }
    }
    for(int i=1;i<=m;i++)   //此处的感觉有点类似找环的意思
    {
         if(dis[v[i]]>dis[u[i]]+w[i])
            flag=true;
    }
if(!flag)
   {
        for(int i=1;i<=n;i++)
{
    cout<<dis[i]<<' ';
}
   }
else
{
    cout<<"存在负环"<<endl;
}

}