問題 解法 解法 が間に合うことに注目すると、任意の距離1の区間区間それぞれについて、速度で走るかで走るかを決めていけば良いです。 にんじんを食べるタイミングは貪欲に決めることができ、 今スピードアップしてなければ拾ったタイミングで食べる 今スピ…
問題 提出コード 解法 頂点を増やします。 都市に着いた段階で予算のうちだけ消費するような経路の中で、襲われる人数の最小値 とすると、今いる都市、消費した予算、襲われる人数を一緒に持った状態でダイクストラ法を適用すれば良いです。 次の都市に遷移…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。