search

grubufabc / problems-and-answers

Repositório para armazenar problemas frequentes e suas respostas.
0 stars 0 forks source link

SPOJ - Almost Shortest #2

Open patosquack opened 4 years ago

patosquack commented 4 years ago

Como faço para o Dijkstra remover todos os menores caminhos em uma única execução? https://www.spoj.com/problems/SAMER08A/

patosquack commented 4 years ago

priority_queue<ii, vector, greater> pq;

Na implementação do Dijkstra com priority queue, o que é aquele parâmetro do meio? O primeiro é tipo da variável contida, o último, o método de organização. E esse que tá sobrando?