atetubou https://blog.hatena.ne.jp/atetubou/ 日記 https://atetubou.hatenadiary.org/ PKU http://poj.org/problem?id=2607 i個のノードを持つ無向グラフがある。このうちf個のノードについて消防署が立っている。 もう一つ消防署を建てることを考えた時、それぞれのノードからどれかの消防署までの最短距離のうち、その最大値が最も短くなるもので、ノード番号が最小のものを答えろというような問題。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20110929%2F1317254310" title="PKU 2607 Fire Station - 日記" 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-09-29 08:58:30 rich https://atetubou.hatenadiary.org/entry/20110929/1317254310 1.0 100%