// Error: guardar una referencia a top() y hacer pop(). La referencia queda mirando otra entrada.
#include <iostream>
#include <vector>

#include "../shortest_paths.h"

int main() {
    MinFirstQueue heap;
    heap.push({5, 1});
    heap.push({3, 2});
    heap.push({9, 3});
    const HeapEntry& front = heap.top();
    std::cout << "antes de pop: (" << front.first << "," << front.second << ")\n";
    heap.pop();
    std::cout << "despues de pop: (" << front.first << "," << front.second << ")\n";
    return 0;
}