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

2333

适用于边集储存

#include<bits/stdc++.h>
using namespace std;
const int inf=0x3fffffff;
int f[1000],t[1000],d[1000],m,n,dis[1000];
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=0;i<n;i++) dis[i]=inf;
    dis[s]=0
    for(int i=0;i<=n-1;i++)
        for(int j=1;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 0;
}