贝尔曼福德 + 负环检测

（1）除了第一个，其余设为无穷大
（2）n-1次，m次松弛
（3）还有dis[u[i]]+w[i]

#include <iostream>
#include <algorithm>
#include<cstdio>
#define inf 0x3f3f3f
using namespace std;//开四个数组
int dis[10],n,m,u[10],v[10],w[10],check,flag;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1; i<=m; i++)
        scanf("%d%d%d",&u[i],&v[i],&w[i]);
    for(int i=1; i<=n; i++)
        dis[i]=inf;
    dis[1]=0;
    //第三步，贝尔曼-福特算法(Bellman-Ford)的核心语句
    for(int k=1; k<=n-1; k++)
    {
        for(int i=1; i<=m; i++)
            if(dis[u[i]]+w[i]<dis[v[i]])
            {
                dis[v[i]]=dis[u[i]]+w[i];
                check=1;//数组dis发生更新，改变check的值
            }
        //松弛完毕后检测dis是否有更新
        if(check==0)break;//如果没有更新，提前退出循环
    }
    //检测负权回路并输出结果
    flag=0;
    for(int i=1; i<=m; i++)
        if(dis[u[i]]+w[i]<dis[v[i]])
            flag=1;
    if(flag==1)
        printf("此图含有负权回路\n");
    else
    {
        for(int i=1; i<=n; i++)
            printf("%d ",dis[i]);
    }
}