負の閉路
問題リンク:The Most Powerful Spell | Aizu Online Judge問題概要: 辺に文字列をコストとしてもつ有向グラフが与えられる スタートのノード番号とゴールのノード番号が与えられるので最小コストで到達した時のコスト(文字列)を出力せよ 最小コストが存…
問題リンク:The Most Powerful Spell | Aizu Online Judge問題概要: 辺に文字列をコストとしてもつ有向グラフが与えられる スタートのノード番号とゴールのノード番号が与えられるので最小コストで到達した時のコスト(文字列)を出力せよ 最小コストが存…