【模板】Bellman—Fort 单源最短路径算法

2333

适用于边集储存

 #include<bits/stdc++.h>
 using namespace std;
 const int inf=0x3fffffff;
 int f[],t[],d[],m,n,dis[];
 void add(int from ,int to,int dist){
     f[m]=from,t[m]=to,d[m]=dist;
     m++;
 }
 void bellman(int s){
     for(int i=;i<n;i++) dis[i]=inf;
     dis[s]=
     for(int i=;i<=n-;i++)
         for(int j=;j<=m;j++){
             int a=f[i],b=t[i];
             if(dis[a]<inf) dis[b]=min(dis[b],dis[a]+d[b]);
         }
 }
 int main(){

     return ;
 }