コンテスト中に解けなかったので記録. 問題概要 D - Saving Snuuk 頂点本の辺からなる無向グラフが与えられる。 頂点から頂点に移動するとき、1回だけ両替所の存在する頂点で円→スヌークへ全額両替する。 この時かかる金額(円+スヌーク)の最小値を求めたい。…