atetubou https://blog.hatena.ne.jp/atetubou/ 日記 https://atetubou.hatenadiary.org/ PKU http://poj.org/problem?id=3635 ある街からある街まで燃料を補充しながら、最小のコストで移動したい。 距離を持つ無向グラフと、各ノードでの1ユニットの燃料補充にかかる値段が予め与えられる。このとき、保持できる最大の燃料と、スタート地点、ゴール地点のクエリに対して最小のコストを答えろというような問題。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20111119%2F1321658011" title="PKU 3635 Full Tank? - 日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-11-19 08:13:31 rich https://atetubou.hatenadiary.org/entry/20111119/1321658011 1.0 100%