摘要：
使用四维数组进行状态判重 注意要用scanf("%s“）或者gets 用cin莫名其妙WA 我查了30分钟错都没查出 改一下就好了 FUCK~~~ 这道DK有更有效率的BFS 所以这次2个代码都贴上 任君瞻仰 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighl... 阅读全文
摘要：
根据题目意思 很容易得到一个二分的概念 即只要确定了一个格子 就有能再取的格子和不能再取的格子 2种情况 可以把图化作二分图 相当于在能取的部分再取然后求取的和最大 引入最大流的概念 首先对图进行黑白染色(我们现在设i+j为奇数为黑) 然后连接所有黑的格子旁的白格子 将所有白格子连入虚拟的汇点 将所有黑格子连入虚拟的源点 用数的总和扣去求出的结果（即总和-最大流） 代码如下: Cod... 阅读全文
摘要：
题目意思是检测最小奇数环 并输出结果 对于该类题目 分析了下复杂度 可以对各个点进行一一枚举 对于每次的枚举 记录访问到该点时的深度 当下一次访问时只要将当前深度加上访问到该点的深度就能计算出总共所用去的点数 使用2个队列 以形成逐层遍历（保证了路径的不重复） 感觉很不错 每次枚举计算出的最小值可以作为下一次的阀值 从而达到了缩小规模的目的 OK 下面是代码啦.... Code ... 阅读全文