足跡-sokuseki-

りかの日進月歩の記録

2018-02-24から1日間の記事一覧

ABC061 D Score Attack

D - Score Attack 問題概要 頂点 辺の有向グラフが与えられ、 番目の辺は 頂点 から頂点 をコスト でつないでいる。 頂点1から頂点 に行くときの合計コストの最大値を求めよ。なお、合計コストをいくらでも大きくできるときはinfを出力せよ。制約 解法 コス…