Dijkstra 中的错误输出

Question

今天我正在解决一个问题，我们必须找到 0 和 n-1 之间的距离 这是我的代码，它只是输出我之前初始化它的-INF，它甚至没有改变（这里我使用的是邻接矩阵而不是列表） 这是我的代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll ;
#define INF LLONG_MAX

vector<bool> visited(100);
vector<ll> dist(100);
priority_queue<pair<ll,ll>> q;
ll n,m,a,b,c;
vector<vector<ll>> adj(100 , vector<ll> (100));

void dijkstra(ll s) {

    for (ll i = 0; i < n; i++) {
        dist[i] = -INF;
        visited[i] = false;
    }

    dist[s] = 0;
    q.push({0, s});

    while (!q.empty()) {

        ll y = q.top().second;
        q.pop();

        if (visited[y]) continue;
        visited[y] = true;

        for (ll j = 0; j < n; j++) {

            if (adj[y][j] == 0) continue;

            if (dist[y] + adj[y][j] < dist[j]) {
                dist[j] = dist[y] + adj[y][j];
                q.push(make_pair(-dist[j], j));
            }
        }
    }
}

int main() {


    cin >> n >> m;
    for(ll i = 0; i < m; i++){
        cin >> a >> b >> c;
        adj[a-1][b-1] = c;
        adj[b-1][a-1] = c;
    }

    dijkstra(0);
    ll distan = dist[n-1];

    cout << distan;

    return 0;
}

Input is this : 

5 7
2 1 5
1 3 1
3 2 8
3 5 7
3 4 3
2 4 7
4 5 2

Output is : 6 

请让我知道我应该在我的代码中进行哪些更改 谢谢！！

Answer 1

知道了，我应该做 INF 而不是 -INF :(