h_chiro https://blog.hatena.ne.jp/h_chiro/ 雑記 https://h-chiro.hatenablog.com/ AOJ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1014 概要 温泉とそれぞれの地区の距離が与えられるので、すべての地区に温泉がいきわたるための 最小のパイプの長さを求める。 方針 はじめにヒープに温泉から出ている辺をすべて追加しておいてヒープから辺を取り出しながら、 もしすでに両方の辺に温泉がいきわたっているなら無視、片方だけならまだ温泉が届いていなかった側から出る辺をヒープに追加するということを繰り返す。 ソース #include<iostream> #include<vector> #include<q… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh-chiro.hatenablog.com%2Fentry%2F20101104%2F1288886382" title=" 1014 Computation of Minimum Length of Pipeline - 雑記" 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 2010-11-04 00:59:42 rich https://h-chiro.hatenablog.com/entry/20101104/1288886382 1.0 100%