HDU5113--Black And White (dfs加剪枝)

题目：有N*M个格子的棋盘，用K种颜色去涂，相邻格子不能同色。给定每种颜色要涂的格子数，如果能满足题意，则输出YES和任意一种涂法，不能输出NO。思路：从左上到右下，深搜加剪枝，不剪的话会超时。剪枝方法：目前剩余的格子数number，因为相邻不能涂一样颜色，所以当（number+1）/2 <（某种颜色要涂的格子数），直接剪掉，找出最大值或者遍历都可以#include <iostr...