2012-05-13から1日間の記事一覧

AOJ Network Mess

問題 無向木であらわされる、コンピュータとスイッチのネットワークがある。 スイッチは全て木の内点であり、コンピュータは木の葉である。 全てのコンピュータは、それぞれただ一つのスイッチとつながっていて、 全てのスイッチには少なくとも一つのコンピ…