Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-01-27から1日間の記事一覧

IOI 2011-day2 Crocodile's Underground City

問題文 : ワニの地下都市(pdf注意)解法 : 出口につけばすぐに出ることが出来るので, 出口のノードのコストは0にしておく.そうでないすべてのノードについて, "出口までたどり着ける最短時間" "出口までたどり着ける2 番目の最短時間"を状態としてdijkstra を…