[CHN]liurui

题目概述给定一4*4棋盘，每个位置有棋子，棋子黑面或白面朝上，每次可选一棋子翻转，其上下左右一格的棋子同时翻转，问可否使所有棋子同色朝上，若可，求最少需选几个棋子时限1000ms/3000ms输入共4行，每行4个字符，b代表黑面朝上，w代表白面朝上限制没有限制输出若可以，输出一数，最少选定棋子数，否则输出字符串Impossible样例输入case 1: bwwb bbwb bwwb

讨论图论，广搜，确切说是补图的广搜，对于给定的图G，其补图H中，原来G中存在的边在H中都不存在，原来G中没有的边在H中都存在，把G和H拼在一起就是一个完全图，算法很简单，对于一个点，找出与其不直连的点，向这些点广搜，重复这个过程即可 实现层面上需要一点技巧，也只是一点，当已经处理过所有N个点之后就可以弹出了，这样虽然复杂度没有改进（每个点都要扫一遍与其直连的边），但是对于边数较少的图可以非常快的完