2018年8月26日
UVALive - 8273 Assigning Frequencies （搜索 ）
摘要： n个点的一张图，问能否给每个点染上三种颜色中的一种，使得没有相邻的点颜色相同？ n <= 35。 先想的求出最大团，然后如果最大团的点数 > 3一定不可以。 最大团的点数 <= 3呢？一定可以吗？不是这样的。 下面这个图最大团是3，然而也是不满足条件的。 可以搜索，枚举第一个点染的颜色，就可以3*2 阅读全文
posted @ 2018-08-26 21:50 jvruodejrLS 阅读(328) 评论(0) 推荐(0) 编辑

Contact with me