题意：n*m网格中种苹果，每个网格要么施肥，要么种一个苹果，每个种苹果的格子，如果它的上下左右有各自有施肥的话，每有一个，苹果数量*2，求怎么种使得苹果数量最多。
思路：交叉种植，即黑白染色法可得到最优解。注意特判当n=m=1时的情况。
#include
#include
#include
#include
using namespace std;
const in...
分类：
移动开发 时间：
2014-08-07 23:12:55
阅读次数：
294
题目：点击打开链接nyoj1015
分析；题意很清楚，就是让判断一个图是不是二分图，思路当然就是染色法，首先给一个顶点然色，然后与它相邻的顶点全部染相反的颜色，如果过程中发现要染的点已经染色了，而且是和现在点相同的颜色的话，那么就说明不是一个二分图。
其实就是广搜模板
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-18 18:04:48
阅读次数：
197
