图问题权值为为无穷大初始化(LLONG_MAX || INT_MAX)

#include<climits>

long long dist[N];

int n;

for(int i=1;i<=n;i++)
    dist[i]=LLONG_MAX;

使用类似 LLONG_MAX 的值有几个优点：

1.它是一个合法的整数值，而不是特殊的字节序列，因此在算法中可以进行常规的比较和数学运算。
2.它具有明确的语义，即表示一个足够大的值，远远大于图中可能的任何实际权重。