今回はこの問題です。abc008.contest.atcoder.jp問題文はめどいので省略します…単純な話ですが文章で説明するのは大変です。この問題のやっかいなところは、wやhが10^6まで大きくなることです。メモ化するにも工夫が要ります。 今回はmapを使いました。キー…

今回はこの問題です。abc022.contest.atcoder.jp頂点n個、辺m本からなる重みつきグラフが与えられます。頂点1を通る閉路(おなじ道を2回以上通らない)のうち、重みの和の最小値を求めましょうという問題です。ダイクストラ法やワーシャルフロイド法ではおなじ…

今回はこの問題です。abc035.contest.atcoder.jpn箇所の町をつなぐ道がm本あります。それぞれの道について、町aから町bへc分をかけて移動することができます(反対方向には移動できません)。またそれぞれの町について、1分滞在するごとにお金をA[i]だけ手に入…