HDU 4127 Flood-it! (迭代加深搜索)

解法： 题目中一个8*8的矩阵，只有6种颜色染色，很容易想到最糟糕的状况也不可能会须要64步，反而因为颜色的数量限制，答案极可能很小，而又没有什么规律在，那么第一眼就想到了迭代加深搜索，即，由小到大枚举答案，若可行则为最小解，主体用dfs搜索，用bfs进行染色，8*8的格子使得能够把图压缩到一个long long 整型，可是还须要一个看似不起眼的剪枝，不然TLE到哭： 当剩下未染的格子的颜色种数大

>>阅读原文<<