ちょっと注意が必要な Bellman-Ford 法の典型題。昔の AtCoder はこういうのもあったのか... 問題へのリンク 問題概要 頂点 辺の重み付き有向グラフが与えられる。頂点 1 から頂点 N への最長路の長さを求めよ。無限に大きくできる場合は "inf" と出力せよ。…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。