方格取数

题目大意：

在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。

思路：

额。。。。其实就是一个黑白染色问题的网络流，染完色后把s点连到白点，把黑点连到t点流量都是点的流量。然后在白点和黑点之间的边都连上无穷大。然后网络流解决。

程序：

#include<cstdio>
#include<cstdlib>
#include<queue>
#include<algorithm>
#include<iostream>
#define maxn 1000
#define inf 0x7fffffff
using namespace std;
int dep[maxn],n,a[maxn][maxn],ans,cnt,head[maxn],s,t,cur[maxn];
struct data{
  int to,w,next;}e[maxn*maxn];
queue<int> q;
int add(int x,int y,int w){
    e[++cnt].next=head[x]; e[cnt].to=