We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent cc377be commit 3cc24c6Copy full SHA for 3cc24c6
cp-algo/graph/shortest_path.hpp
@@ -9,16 +9,16 @@ namespace cp_algo::graph {
9
node_index u;
10
edge_index e;
11
};
12
- std::vector<uint64_t> dist;
+ std::vector<int64_t> dist;
13
std::vector<reverse> pre;
14
- static constexpr uint64_t inf = 1e18;
+ static constexpr int64_t inf = 1e18;
15
shortest_path_context(int n)
16
: dist(n, inf), pre(n) {}
17
18
19
struct dijkstra_context : shortest_path_context {
20
struct que_t {
21
- uint64_t dist;
+ int64_t dist;
22
node_index v;
23
bool operator<(que_t const& other) const {
24
return dist > other.dist;
0 commit comments