其实这道题难度不大的,只不过图论的染色问题好久没写过了(记得上次写估计还是高一吧...),所以写的时候又查了些时间,现在写完了,就干脆记到这吧~
这道题要求相邻(距离不大于20)的两个塔之间的频段不相同,即可以与着色问题相联系,即相邻两个点的颜色不同,这样这道题就成了典型的着色问题。
直接看代码注释解释更方便:
其实这道题难度不大的,只不过图论的染色问题好久没写过了(记得上次写估计还是高一吧...),所以写的时候又查了些时间,现在写完了,就干脆记到这吧~
这道题要求相邻(距离不大于20)的两个塔之间的频段不相同,即可以与着色问题相联系,即相邻两个点的颜色不同,这样这道题就成了典型的着色问题。
直接看代码注释解释更方便: