dpとダイクストラ、蟻本読んでても全然分からんかった