Bellmand-Ford算法思想

 1 #include
 2 using namespace std;
 3 const int N=1e5+5;
 4 int dis[N],n,m;
 5 struct edge
 6 {
 7     int u,v,w;
 8 }e[N];
 9 //对每条边进行松弛，每次松弛至少能更新1个点； 
10 int main()
11 {
12     for(int i=1;i<=n;i++)
13     for(int j=1;j<=m;j++)//单向边，双向就有环了； 
14     {
15         int u=e[j].u,v=e[j].v,w=e[j].w;
16         if(dis[u]+ww;
17     }
18     return 0;
19 }