OpenJudge 131《Channel Allocation》题解报告

1、题目 屠龙宝刀点击就送ios 2、思路 相邻的两个中继器不能使用相同的频道。不相邻的中继器能够使用相同的频道并尽可能使用现有频道，这样才能保证使用的频道数量最少。 不一样的频道能够用不一样的颜色来表示，则样例中的三个网络以下图所示： 网络1中，中继器A和中继器B不相邻，使用一个频道（即同色）就够。。 网络2中，中继器D与中继器A不相邻，则D的频道（颜色）要与A的同样，这样才能保证使用的频道总数

>>阅读原文<<