atetubou https://blog.hatena.ne.jp/atetubou/ 日記 https://atetubou.hatenadiary.org/ PKU http://poj.org/problem?id=2236 union-findについての勘違いに気づかせてくれた問題。 2次元平面上に、n個のノードがある。このノードは距離d以下の時、直接通信できる。 しかし、今全てのノードが壊れていて動かない。順次修理していくとき、修理されたものを経由してあるノードからあるノードにたどり着く経路が存在するかどうかを答えるというような問題。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20110323%2F1300886970" title="PKU 2236 Wireless Network - 日記" 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-03-23 22:29:30 rich https://atetubou.hatenadiary.org/entry/20110323/1300886970 1.0 100%