算法这么激情 哦。。
我帮顶

连通性状态压缩dp   求指导啊

惭愧地表示连通性动态压缩dp从来都没懂过
到这找熟人来的，请主动无视我，喵~

哎，一直WA怎么破？

话说我求出答案每次都拐很多弯走一大堆0这个应该没问题吧？

没问题的， 只要可行解就可以， 我刚开始看错了， 一直在求最优解，呵呵
4天过去了，还是不会啊

最近工作很忙，连写代码的时间也没有。呵呵，希望明天我能有时间实际试试。

这题确实类似于哈密尔顿路，但并不是，因为灰色格的存在。
还有比较质疑孔明估计的复杂度。O(n*m*2^n)由于n、m <= 10，所以这个估计的规模只有10万级，怎么做也不过几个毫秒的事。如果真有这样的算法我真想看看。
DFS的复杂度应该是O(C^nm)。这里的C介于1至4之间，我无法分析出准确的C值。

目前我只能从剪枝入手。简单分析一下可以得到这样的剪枝条件：

连线在任何一行上只能经过一种颜色的格子。也就是说如果连线已经在这行上经过了黑（白）格子就不能再进入这一行上的白（黑）格子。
在起点和终点所在的行只能经过这两点颜色的格子。

希望明天能试一下。其他朋友可以参考我的剪枝条件。如果试了请告诉我效果如何（我不一定有时间能自己写代码玩了）呵呵

我第一次写就用你说的剪枝了， 可是TL了，  可能我代码写的撮了点也有关系