隣接リスト上のダイクストラ法を、優先度付きキューの代わりに、一点更新・区間最小値セグメント木を使って実装した。