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

1年半ぶりに参加。 - A : お買い物クライシス 指定の文字を指定の数字に変えるだけの簡単なお仕事 A問題だしと思ってテストせずに投げた。通って良かった。 #include <iostream> #include <string> using namespace std; int main(){ string s; while(cin >> s){ for(int i=0;i</string></iostream>