Сегодня я решал проблему, в которой мы должны были найти расстояние между 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
Пожалуйста, дайте мне знать, что я должен изменить в моем коде Спасибо!