1. heap

使用するにはimportが必要です

import heapq

🌷 リストLからminheapを構成する

heapq.heapify(L)

時間複雑度:O(Nlogn)

🌷 minheap Lから最小値を削除(戻る)

minimum = heapq.heappop(L)

時間複雑度:O(logN)

🌷 minheap Lに要素xを挿入する

heapq.heappush(L, x)

時間複雑度:O(logN)

heapではなく、リストで問題を解いた結果、minとremoveでタイムアウトしました.(両方とも時間的複雑度O(n))
私たちはheapでもっと問題を解決すべきだと思います.