เริ่มต้นเขียนโปรแกรม
อย่างเข้าใจ กับ JDTutor

priority_queue<pii, vector<pii>, greater<>> pq;
dist[s] = 0; pq.push({0, s});

while (!pq.empty()) {
  auto [d, u] = pq.top(); pq.pop();
  if (d > dist[u]) continue;
  for (auto [v, w] : adj[u]) {
    if (dist[u] + w < dist[v]) {
      dist[v] = dist[u] + w;
      pq.push({dist[v], v});
    }
  }
}