moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ 問題 Country Road | Aizu Online Judge 限界集落には一直線上の道があり、電気の通らない家々が立ち並ぶ。 個の家が数直線状に並び、個の発電機が与えられる。全ての家に発電機から出る電気を行き渡らせたい。 発電機から出る電気は家同士を電線で結ぶことで、共有することが出来る。しかし電線を引くには長さに比例するだけのコストがかかる。引くべき電線の長さの最小値を求めよ。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F2016%2F11%2F18%2F131621" title="AOJ2104 Country Road - Logfiles" 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=N Hatena Blog https://hatena.blog 2016-11-18 13:16:21 rich https://logfiles.hatenablog.com/entry/2016/11/18/131621 1.0 100%