PAST4O
from 第四回 アルゴリズム実技検定
PAST4O
10^5のレンジ、コスト
公式解説
区間で一部を覆う問題に、結果に影響しない区間を付け加えて全部を覆う問題にする
スタートやゴールが複数ある最短経路問題で、コスト0の辺を付け加えてスタートやゴールを一つにするのと似ている
Related Pages
- →past5×past202012×アルゴリズム実技検定×PAST過去問練習202012×past5e×past5f×past5g×past5h×PAST5I×past5j×past5k×past5l×past5m×past5n×past5o×番兵×地図読み込み時に番兵をつける×ゴールをスタートにする×ゴールを一つにする×ダイクストラ法×bit_dp×期待値dp×二次元の片方を時間軸にする×past2n→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]