pythonでpriority_queueを使います。 pythonではheapqとして実装されていますので、使用する場合はheapqをインポートします。 import heapq さて、heapqを使用するメリットですが、大きく2つ、 最小値をO(logN)で取得する 要素をO(logN)で挿入する がありま…