2016年8月5日
poj1129 Channel Allocation DFS
摘要： 题目 题意：给定N个节点，让你对其涂色，使其任何相邻的两个节点颜色不同。 思路： 1. 问题模型是着色问题,枚举颜色的个数, 每次枚举看可以完成全部点的着色. 2. 采用深搜,每一次当前色的种数深搜完毕就加1种，直到全部点都被着色完毕, 这样 从最少的开始深搜,结果出现肯定是最少的。 该题N<26， 阅读全文
posted @ 2016-08-05 21:37 Crazy、baby 阅读(304) 评论(0) 推荐(0) 编辑