Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM グラフ http://community.topcoder.com/stat?c=problem_statement&pm=11282 問題 王国にはNの街があり、街と街の間がつながっているかがkingdom[i][j]で与えられる。また、街と街の間に新たに道路を作る費用がbuild[i][j]で、道路を壊す費用がdestroy[i][j]で与えられる。この状態から街を作るなり、壊すなりしてある街からある街までいく方法が必ず1通りのみになるようにしたい。この様にするための最小の費用を求めよ。 やりかた もともと道路がないところでは道路を壊しようがないので作るだけ、道路がある所では新たに作りようがないの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F04%2F15%2F172634" title="SRM 531 Div2 Hard KingdomReorganization - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/A/Area1/20140415/20140415171450.png Hatena Blog https://hatena.blog 2014-04-15 17:26:34 rich https://area.hateblo.jp/entry/2014/04/15/172634 1.0 100%