tatanaideyo https://blog.hatena.ne.jp/tatanaideyo/ 忘れても大丈夫 https://kyopro.hateblo.jp/ 競プロ 競プロ-ICPC アルゴリズム アルゴリズム-グラフ 問題. 離散的速度 単純無向グラフ とスタートとゴールの頂点 が与えられる．また，辺 には制限速度 と距離 が与えられている． から まで最小の時間で移動したい．ただし，各頂点では速度を1, 0, -1 だけ増加することができ，各移動する辺では制限速度を守りUターンすることができない．また，スタートからの移動後とゴール時の移動前の速度は1とする．制約： ， ， 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro.hateblo.jp%2Fentry%2F2018%2F02%2F09%2F183459" title="ICPC国内予選2009 D問題 : 離散的速度 - 忘れても大丈夫" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%20G%20%3D%20%28V%2C%20E%29 Hatena Blog https://hatena.blog 2018-02-09 18:34:59 rich https://kyopro.hateblo.jp/entry/2018/02/09/183459 1.0 100%