最短経路問題に帰着
状態遷移図の最短経路問題
ABC175F
区間で覆うコスト最小化→ダイクストラ