Closed ganmodokix closed 3 weeks ago
if (d > dist[u]) continue; is forgotten
if (d > dist[u]) continue;
it'd be a good idea to use radix_heap for the sake of the constant factor
radix_heap
if (d > dist[u]) continue;
is forgotten