AOJ 2151 Brave Princess Revisited 解法 宿と予算が少ない！ ということで動的計画法で解こうとしました （トポロジカルソートできていないのでDPじゃない）。 設計メモ dp[現在地][残りの予算] : 最小化された盗賊らの人数 d[出発地][到着地] = 出発地と到…