nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク Network Mess 概要 コンピュータがN台ある。コンピュータはスイッチハブに繋がれたケーブルを経由して、全てのコンピュータと繋がっている。コンピュータ同士をケーブルで繋ぐことはできない。また、1つのコンピュータに2つ以上のスイッチハブをつないではならない。スイッチハブとケーブルは木構造をなす。閉路ができてはならない。また、余分なスイッチハブが存在してはならない。余分とは、コンピュータiとjの全ての組に対してiからjへの経路上にスイッチハブが登場しないことをいう。 今、コンピュータの間の距離が全て与えられる。距離とは経路上に登場するケーブルの数である。この情報をもとに、スイッ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111107%2F1320660728" title="AOJ1263 Network Mess - nanikakaのAOJ航海日誌" 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-11-07 19:12:08 rich https://nanikaka.hatenadiary.org/entry/20111107/1320660728 1.0 100%