2014-03-16から1日間の記事一覧
問題リンク 分岐点全探索で良かったらしい。 村、城、ほこらの各地点からBFSする 経路は 村→分岐点→ほこら→分岐点→城 として表せる 各点Pについて、村→Pのコスト + 2*(ほこら→Pのコスト) + 城→Pのコスト を調べる 倒すモンスターの数をk以下にした時のコスト…
問題リンク 分岐点全探索で良かったらしい。 村、城、ほこらの各地点からBFSする 経路は 村→分岐点→ほこら→分岐点→城 として表せる 各点Pについて、村→Pのコスト + 2*(ほこら→Pのコスト) + 城→Pのコスト を調べる 倒すモンスターの数をk以下にした時のコスト…