inudaisho https://blog.hatena.ne.jp/inudaisho/ メモ@inudaisho https://inudaisho.hatenablog.com/ AtCoder ABC044の山を越えるとあとはなんというか手応えのない問題ばかりでここにまとめるほどのこともなかったのだが、50に来る前にちょっと骨のあるのが来た。骨といっても典型問題のようで、アルゴリズムを覚えれば一発らしいがこっちは無知(無恥？)なので Python3 ではなかなかつらかった。ということで記録を残しておく。 問題 経路探索？ 集合 Union-Find木 問題 都市がN個ある。それぞれをつなぐ鉄道網と道路網を与えるのでそれぞれの都市から鉄道と道路で行ける都市の数を数えろ。最小はその都市自体の1。 経路探索？ お？ これは ABC014 D 閉路 閉路 で出てきた経路問題か？ あれは結局 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finudaisho.hatenablog.com%2Fentry%2F2018%2F10%2F18%2F200309" title="AtCoder ABC049 D (ARC065) 連結 Union-Find木 - メモ@inudaisho" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inudaisho/20181018/20181018184514.png Hatena Blog https://hatena.blog 2018-10-18 20:03:09 rich https://inudaisho.hatenablog.com/entry/2018/10/18/200309 1.0 100%