2014-05-26から1日間の記事一覧

UVa11813 Shopping

UVa

問題 http://uva.onlinejudge.org/external/118/11813.html概要 無向グラフにおいて、グラフの接続情報とコストが与えられる。 全てのノードの内、店のノード番号が複数指定されるので、ノード0から出発して最小コストで全ての店を巡回せよ。制約 ノードとエ…

UVa11818 Mouse and a Cheese

UVa

問題 http://uva.onlinejudge.org/external/118/11818.html概要 3×3のグリッドが有る。各グリッドは合計12本のスティックで区切られている。鼠とチーズがこのグリッド上のいずれかのマスに存在して、鼠はスティックが外されている部分のみ通過できる。 SOHA…