HDU - 5113 Black And White 搜索+剪枝 ( 2014ACM/ICPC亚洲区北京站-重现赛(感谢北师和上交))
直接 dfs 爆搜, 从第一个位置开始选填颜色
但是要加一个剪枝,防止超时:剩余的每个颜色的数目 都要小于等于 没填色颜色的的格子数的一半 (奇数的时候要加一)
这份代码写的比较急,很丑 ,待优化
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i
原创
2017-09-20 12:49:11 ·
347 阅读 ·
0 评论