No.1344 Typical Shortest Path Sum
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 120
作問者 : maguro / テスター : KoD blackyuki PCTprobability
タグ : / 解いたユーザー数 120
作問者 : maguro / テスター : KoD blackyuki PCTprobability
問題文最終更新日: 2021-01-18 22:28:48
問題文
頂点
このとき、各
入力
- 入力は全て整数である。
は負閉路を持たない。
出力
サンプル
サンプル1
入力
4 5 3 4 3 2 1 2 4 2 6 3 1 1 1 3 1
出力
15 11 13 23
与えられたグラフは以下のようになります。
サンプル2
入力
5 7 1 2 3 2 3 4 3 1 -1 3 4 -5 3 5 -6 4 2 3 5 4 0
出力
12 3 -16 17 16
サンプル3
入力
4 6 1 2 1 1 3 -5 2 3 2 2 4 4 3 4 1 4 3 7
出力
-8 5 1 7
サンプルケースには存在しませんが、
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。