zoj3781专题

zoj3781 Paint the Grid Reloaded --- 缩点 bfs

╮(╯▽╰)╭水题 相连的相同色块缩成点,和相邻的不同色块建边。 以每一个点为起点bfs,求最小答案。 题意: 给一个n*m的X O构成的格子(其实给的是n*n,但处理时都当做n*m,真是奇怪啊),对一个点操作可以使与它相连通的所有一样颜色的格子翻转颜色(X—>O或O—>X),问给定的矩阵最少操作多少次可以全部变成一样的颜色。 思路: 每次操作都将本身所在的连通块与和自己相邻