Ekaing https://blog.hatena.ne.jp/Ekaing/ WARush https://ekaing.hatenablog.com/ 問題 TopCoder Statistics - Problem Statement 訳 平面上に都市がN個ある。便宜上これらの都市に0～N-1の番号を付ける。i番の都市は、座標(x[i], y[i])にある。王様はちょうどN-1の道路を作り、都市を繋げたいと考えていた。それぞれの道路は２つの都市を結ぶものでなくてはならない。全ての道路は直線でなければならない。そのため、道路の長さは２点のユークリッド距離となる。道路は交差したり、重なったりしてもよい。（交差している道路は繋がっているわけではない。そのため、N-1の道路で全ての都市をつないだ時、その構造はツリーとなる）王様は道路を短くすることに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fekaing.hatenablog.com%2Fentry%2F2014%2F03%2F15%2F230942" title="SRM611 Div1 Medium &quot;Egalitarianism2&quot; - WARush" 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/E/Ekaing/20140315/20140315225619.jpg Hatena Blog https://hatena.blog 2014-03-15 23:09:42 rich https://ekaing.hatenablog.com/entry/2014/03/15/230942 1.0 100%