エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
No.1344 Typical Shortest Path Sum - yukicoder
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
No.1344 Typical Shortest Path Sum - yukicoder
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題 タグ : / 解い... レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題 タグ : / 解いたユーザー数 119 作問者 : maguro / テスター : KoD blackyuki 👑 PCTprobability 問題文 $N$ 頂点 $M$ 辺の重み付き有向グラフ $G$ が与えられます。$G$ は自己ループ、負閉路を持ちません。 $i \,\, (1 \leqq i \leqq M)$ 番目の辺は頂点 $s_i$ から頂点 $t_i$ に向けて張られており、重みは $d_i$ です。 頂点 $i$ からいくつかの辺を辿って到達できる各頂点 $j$ について、頂点 $i$ から頂点 $j$ まで辺を辿って移動するときの辺の重みの総和の最小値を $D_{i,j}$ とします。ただし、 $i = j$ または頂点 $i$ から頂点 $j$ にた