题目分析：最小割！ 方格取数一类问题！ 现在就这一类做一个小结吧。。。。 1.首先是方格内有固定的权值，可以取不相邻的数，问怎样取使权值最大。 这样我们奇偶建图，源点掌管奇属性点，汇点掌管偶属性点，然后相邻的两点建边容量无穷大，源汇向自己掌管的点建边，容量为权值。这样建图的意义在于，如果某一条边被割掉，那么久说明这个点被抛弃了（不选这个点），那么可不可能选到两个相邻的点？由于相邻