单源最短路Dijkstra算法源码

#include
#include
#include
using namespace std;

int a[1010][1010];
int dis[1010];
bool b[1010];
const int inf=0xfffffff;
int m,n,s;

int add(int x,int y){
    if(x+y>inf)
        return inf;
    return x+y;
}

int main(){
    cin>>n>>m>>s;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(i!=j)
                a[i][j]=inf;
    for(int i=1;i<=n;i++)
        dis[i]=inf;
    dis[s]=0;
	for(int i=1;i<=m;i++){
        int u,v,w;
        cin>>u>>v>>w;
        a[u][v]=w;
	}
    for(int i=1;i=inf)
            cout<<2147483647<<" ";
        else
            cout<