解説見たけど解けねえーーー！っていう気分になった。拡張ダイクストラ、もっと抽象化して理解する必要があるなあ。 拡張ダイクストラもそうだし、区間DPとかあの辺何回勉強しても深い理解が出来ていないので頑張らないといけませんね。 問題概要 Problem - …