2022-05-07から1日間の記事一覧
問題 atcoder.jp 解法の前のお勉強 辺のコストの持ち方以外は難しくない。制約的に、Dijkstra法を用いることで解ける。さて、問題はコストが負になりうるという点である。 Dijkstraのアルゴリズムは、負の辺があると動作しない。ならば、負の辺を消してしま…
問題 atcoder.jp 解法の前のお勉強 辺のコストの持ち方以外は難しくない。制約的に、Dijkstra法を用いることで解ける。さて、問題はコストが負になりうるという点である。 Dijkstraのアルゴリズムは、負の辺があると動作しない。ならば、負の辺を消してしま…