【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0234 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0234 【解説】 費用の最小値にて最良優先探索を行う。（経路を全探索すると当然TLE。） 仮に酸素の考え方がないとすれば、一度訪問した…