水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

ABC061 : D - Score Attack

  • 問題

D - Score Attack

重み付き有向グラフが与えられ、頂点1 ~ N に移動する時の最大コストを求め、かつ、そのパス中に閉路があり無限にコストを高められる場合はそれを検出しなければならない。

 

  • 解法

Bellman–Ford 法以外に何かあるのか?

 

  • 解答

Submission #2713188 - AtCoder Beginner Contest 061

個人的にはすっきり書けたのでよかった。

f:id:babcs2035:20180622205017p:plain