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

解法： 題目中一個8*8的矩陣，只有6種顏色染色，很容易想到最糟糕的狀況也不可能會須要64步，反而因爲顏色的數量限制，答案極可能很小，而又沒有什麼規律在，那麼第一眼就想到了迭代加深搜索，即，由小到大枚舉答案，若可行則爲最小解，主體用dfs搜索，用bfs進行染色，8*8的格子使得能夠把圖壓縮到一個long long 整型，可是還須要一個看似不起眼的剪枝，不然TLE到哭： 當剩下未染的格子的顏色種數大

>>阅读原文<<