OpenJudge 131《Channel Allocation》題解報告

1、題目 屠龍寶刀點擊就送ios 2、思路 相鄰的兩個中繼器不能使用相同的頻道。不相鄰的中繼器能夠使用相同的頻道並儘可能使用現有頻道，這樣才能保證使用的頻道數量最少。 不一樣的頻道能夠用不一樣的顏色來表示，則樣例中的三個網絡以下圖所示： 網絡1中，中繼器A和中繼器B不相鄰，使用一個頻道（即同色）就夠。。 網絡2中，中繼器D與中繼器A不相鄰，則D的頻道（顏色）要與A的同樣，這樣才能保證使用的頻道總數

>>阅读原文<<