Network Saboteur

poj2531:http://poj.org/problem?id=2531

题意：给你一个图，图中点之间会有边权，现在问题是把图分成两部分，使得两部分之间边权之和最大。
题解：一开始比知道怎么办，想用搜索，但是20的范围，觉得范围有点大，所以没敢打，最后还是试了试结果竟然过了。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[],b[];//记录图中的两部分
int num1,num2;
int counts,minn;
int vis[];
int n;
int g[][];
void DFS(int x){//对于一个点来说，要么属于A部分，要么属于B部分，所以分两部分进行DFS
    if(x==n+){//到了底部，就开始统计边权之和，然后比较，看看是否需要更新最大值。
        memset(a,,sizeof(a));
        memset(b,,sizeof(b));
        num1=num2=;
        for(int i=;i<=n;i++){
            if(vis[i])
                a[++num1]=i;
            else
                b[++num2]=i;
        }
        counts=;
       for(int i=;i<=num1;i++)
       for(int j=;j<=num2;j++){
          if(g[a[i]][b[j]])
            counts+=g[a[i]][b[j]];
       }
       if(counts>minn)
        minn=counts;
       return;
    }
    vis[x]=;
    DFS(x+);
    vis[x]=;
    DFS(x+);
}
int main(){
  scanf("%d",&n);
  for(int i=;i<=n;i++)
    for(int j=;j<=n;j++)
     cin>>g[i][j];
     minn=;
    DFS();
    printf("%d\n",minn);
}