2023-02-01から1ヶ月間の記事一覧
問題 頂点辺の単純無向グラフが与えられる。頂点1から頂点に、頂点からにそれぞれコマを移動する時の最短ステップ数を答えよ。atcoder.jp 解法 すんなりと解けた。一回の動作で2つの頂点が移動するという点が厄介かもしれないが、拡張グラフ上でのDijkstraの…
問題 頂点辺の単純無向グラフが与えられる。頂点1から頂点に、頂点からにそれぞれコマを移動する時の最短ステップ数を答えよ。atcoder.jp 解法 すんなりと解けた。一回の動作で2つの頂点が移動するという点が厄介かもしれないが、拡張グラフ上でのDijkstraの…