POJ 1129 Channel Allocation
这题很水，最多只有26个点 的图染色问题，暴搜就行。
题目翻译：
当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。
由于无线电频道是一有限的，一个给定的网络所需的中继频道数目应减至最低。编写一个程序，读取一个中继网
原创
2013-08-22 09:45:44 ·
4593 阅读 ·
0 评论
关注
分享
扫一扫