ishikado https://blog.hatena.ne.jp/ishikado/ ishikadoのアルゴリズム勉強録 https://ishikado.hatenadiary.org/ 島と道は、合わせて島番号1の島をルートとした連結な木と見ることができる。 しかもたかだか島は20通りしか無いので、全探索すればよい。 ある島に２つ以上の分岐がある場合、１つの分岐を除いてのこりの分岐すべてについては葉の地点まで到達したあと今の島に戻ってくる必要があるので、 その戻る必要がない一つの分岐をすべて試し、最小コストのものを採用する感じ。再帰関数を二つ使用。 #include <iostream> #include <vector> #include <algorithm> #include <string> #include <cstring> #include <cstdlib> … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fishikado.hatenadiary.org%2Fentry%2F20111010%2F1318249894" title="aoj0235 - ishikadoのアルゴリズム勉強録" 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-10-10 21:31:34 rich https://ishikado.hatenadiary.org/entry/20111010/1318249894 1.0 100%