Bellman-Ford-解决负权边

#include<cstdio>#include<iostream>using namespace std;int main(){int dis[10],i,k,n,m,u[10],v[10],w[10];int inf=999999;cin>>n>>m;for(i=1;i<=m;i++)cin>>u[i]>>v[i]>>w[i];for(i=1;i<=n;i++)dis[i]=inf;dis[1]=0;for(k=1;k<=n-1;k++)  for(i=1;i<=m;i++)    if(dis[v[i]]>dis[u[i]]+w[i])     dis[v[i]]=dis[u[i]]+w[i];for(i=1;i<=n;i++)cout<<dis[i]<<" ";}